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Abstract. We develop a graded version of the theory of cyclotomic g-Schur 
algebras, in the spirit of the work of Brundan-Kleshchev on Hecke algebras 
and of Ariki on g-Schur algebras. As an application, we identify the coeffi- 
cients of the canonical basis on a higher level Fock space with q-analogues 
of the decomposition numbers of cyclotomic g-Schur algebras. 

We present cyclotomic g-Schur algebras as a quotient of a convolution al- 
gebra arising in the geometry of quivers; hence we call these quiver Schur 
algebras. These algebras are also presented diagrammatically, similar in 
flavor to a recent construction of Khovanov and Lauda. They are also 
manifestly graded and so equip the cyclotomic g-Schur algebra with a non- 
obvious grading. 

On the way we construct a graded cellular basis of this algebra, resem- 
bling the constructions for cyclotomic Hecke algebras by Mathas, Hu, Brun- 
dan and the first author. 

The quiver Schur algebra is also interesting from the perspective of higher 
representation theory. The sum of Grothendieck groups of certain cyclo- 
tomic quotients is known to agree with a higher level Fock space. We show 
that our graded version defines a higher g-Fock space (defined as a tensor 
product of level 1 g-deformed Fock spaces) . Under this identification, the 
indecomposable projective modules are identified with the canonical basis 
and the Weyl modules with the standard basis. This allows us to prove the 
already described relation between decomposition numbers and canonical 
bases. 
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1. Introduction 

Recent years have seen remarkable advances in higher representation theory; the 
most exciting from the perspective of classical representation theory were probably 
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the proof of Broue's conjecture for the symmetric groups by Chuang and Rouquier 
|CR08 ] and the introduction and study of graded versions of Hecke algebras by 
Brundan and Kleshchev [BK09aJ with its Lie theoretic origins ([BKOS], [ BSllj ). At 
the same time, the question of finding categorical analogues of the usual structures 
of Lie theory has proceeded in the work of Khovanov, Lauda, Rouquier, Vazirani, 
the authors and others. In this paper, we address a question of interest from both 
perspectives, representation theory and higher categorical structures. 
As classical (or quantum) representation theorists, we ask 

Is there a natural graded version of the q-Schur algebra and its higher level 
analogues, the cyclotomic q-Schur algebra? 

This question has been addressed already in the special case of level 1 by Ariki 
|Ari09j . We give here a more general construction that both illuminates connections 
to geometry and is more explicit. 

As higher representation theorists, we ask 

Is there a natural categorification of q-Fock space and its higher level analogues 

with a categorical action of sin? 

We will show that these questions not only have natural answers; they have the 
same answer. 

Our main theorem is a graded version with a graded cellular basis of the cyclo- 
tomic g-Schur algebra of Dipper, James and Mathas, ^DJM98j and a combinatorics 
of graded decomposition numbers using higher Fock space. 

To describe the results more precisely, let k be an algebraically closed field of 
characteristic zero and n, i, e natural numbers with e > 1. Let {q,Qi, . . . , Qi) be an 
i + 1-tuple of e-roots of unities such that q is primitive. In particular, Qi = g^* for 
some 3j. The associated cyclotomic Hecke algebra or Ariki-Koike algebra 

S){n; q,Qi,. . . ,Qi) = Sj{Sn 1 1/11; q,Qi,..., Qe) 

is the associative unitary k-algebra with generators Tj, 1 < i < n — 1 modulo the 
following relations, for l<i<j — l<n— 1, 

(To - Qi) • • • (To - Qi) = 1, {Ti - q){Ti + 1) = 1 

Ti f~fi /T~t rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri 

i^j — ^j^i^ -LiJ^i+l^i — J-i+lJ-iJ-i+l, lolilQli — IiIqIiIo 

The cyclotomic q-Schur algebra we consider is the endomorphism ring 
(1) S(n;g,Qi,...,Q,) = End^(„.g,Q,,...,Q^) ^0M(/i)^ 

where the sum runs over all ^-multipartitions /x of n and M{jl) denotes the (signed) 
permutation module associated to jl. 

To make contact with the theory of quiver Hecke algebras we encode the parame- 
ters ((;, Qi, . . . , Qi) as a sequence = [w^^ , ■ ■ ■ , w^^) of fundamental weights for the 
affine Lie algebra sle- The corresponding cyclotomic Hecke algebra only depends on 
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the multiplicities of each root of unity, that is, only on the weight v = Vi. Thus, 
we write 

a' :=0io(n;g,gi,...,Q£) JT^^ = S(n; <?, Qi, . . . , Q,) 

n>0 n>0 

for the sums of corresponding Ariki-Koike and cyclotomic (7-Schur algebras of all 
different ranks. To this data we introduce then a certain Z-graded algebra A— 
which we call the cyclotomic quiver Schur algebra. The name stems from the fact 
that the algebra is related to the cyclotomic quiver Hecke algebras and their 
tensor product analogues T— (defined in [Web 10 a] ) like the finite Schur algebra 
is to the classical Hecke algebra. Our main result (Theorem 16. 3p says that A— is a 
graded version of M'— given by an extension of the Brundan-Kleshchev isomorphism 
. j^u ^ jju fpQj^ [BKOQaJ between the diagrammatic cyclotomic quiver Hecke 
algebras R'^ introduced in [KL09j and the sum of cyclotomic Hecke algebra H'^ . 

Theorem A. There is an isomorphism <I>— from A— to the cyclotomic q-Schur 
algebra ,Jif—, extending the isomorphism : R'^ = . In particular, the algebra 
= 0„>o S(n; g, Qi, . . . , Q^) inherits a "L-grading. 

Like the cyclotomic quiver Hecke algebra, the algebra A— can be realized as a 
natural quotient of a geometrically defined convolution algebra. This construction 
is based on the geometry of quivers using a certain category of flagged nilpotent 
representations (quiver partial flag varieties) of the cyclic affine type A quiver. It 
naturally extends the work of Varagnolo and Vasserot [VV09j and clarifies the origin 
of the grading. 

The construction of A— (and its summand A^ for fixed n) proceeds in three steps. 
We first define an infinite dimensional convolution algebra, which we call quiver 
Schur algebra, using fiagged representations of the cyclic quiver F. This algebra 
only depend on e (and has summands depending on n). The second step is to add 
some extra shadow vertices to the quiver and define an involution algebra working 
with flagged representations of the extended quiver F depending on the parameters 
Qi and £. Finally the last step is to pass to a finite dimensional quotient which is 
the desired algebra A— (with the direct summand for fixed n). 

To make explicit calculations we describe the quiver Schur algebra algebraically by 
considering a faithful representation on a direct sum of polynomial rings, extending 
the corresponding result for quiver Hecke algebras. Moreover, we give a diagram- 
matical description of the algebra by extending the diagram calculus of Khovanov 
and Lauda [KL09] . In contrast to their work, however, we are not able to give a 
complete list of relations diagrammatically. Still, we have enough information to 
construct (signed) permutation modules for the cyclotomic Hecke algebra and show 
that our algebra A— is isomorphic to the cyclotomic g-Schur algebra using the known 
three different description (geometric, algebraic and diagrammatical) of the quiver 
Hecke algebras. 

Note that this can also be viewed as an extension of work of the second author 
[WeblOal §5.3], which showed that similar diagrammatic algebras were the endo- 
morphism algebras of some, but not all, (signed) permutation modules. 
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Independently, Ariki |Ari09] introduced graded g-Schur algebras and studied in 
detail permutation modules. This is a special case of our results when i = 1 (and 
e and n are not too small) and indeed, we show that our grading coincides with 
Ariki's. 

In the course of the proof we also establish, similar in spirit to the arguments in 
[BSllj . the existence of a graded cellular basis (Theorem [52]) in the sense of Mathas 
and Hu [HMinj : 

Theorem B. The cyclotomic quiver Schur algebra A— is a graded cellular algebra. 
Moreover 

• The cellular ideals coincide under with those of the Dipper- J ames-Mathas 
cellular ideals. 

• The cell modules define graded lifts of the Weyl modules. 

After circulating a draft of this paper, we received a preprint of Hu and Mathas 
|HMj which gives an independent proof of Theorem [Bj while their construction 
doesn't follow exactly the same path as ours, a uniqueness argument analogous to 
Theorem 16.51 should show it is graded Morita equivalent to the grading we have 
defined. Their preprint also shows versions of Theorems O and [D] in the (special) 
case of a linear, rather than cyclic, quiver. 

From both the geometric and the diagrammatic sides, our construction fits quite 
snugly inside Rouquier's program of categorical representation theory, [Rou08| . More 
precisely, the following holds 

Theorem C. The category of graded A— -modules carries a categorical action of 
Uq{5\e) in the sense of Rouquier. As a Ugi^sle) -module, its complexified graded 
Grothendieck group is canonically isomorphic to the l-fold tensor product 

¥, = C[q,q~\pi,p2,...f' 

of level 1 Fock spaces with central charge 3 = (31, . . . , 3^) given by u. 

Here the parameter q corresponds to the effect of grading shift on the Grothendieck 
group, and this thus a formal variable, not a complex number. 

Our constructions can also be described using an affine version of the "thick 
calculus" introduced by Khovanov, Lauda, Mackaay and Stosic for the upper half 
of sle. Unlike in fKLMSlOj however, our category has objects which do not appear 
in the "thin calculus" and categorifies the upper half of Uq{gig) instead of Uq^sie). 

Of course, it is tempting to think this could easily be extended to a graphical cat- 
egorification of the Lie algebra gig, which is the direct sum of sle and a Heisenberg 
Lie algebra H modulo an identification of their centers. This is especially intriguing 
and promising given the various interesting categorification of Heisenberg algebras 
( |CL10| . [KholO] . |LS11| ) which appeared recently in the literature. However, the 
connection cannot be as straightforward as one might hope at first, since the func- 
tors associated to the standard generators in the categorification of the upper half 
of C/g(g[g) simply do not have biadjoints (unlike those in [/^(ste)) as was pointed out 
already in [Sha08[ 5.1,5.2]. In their action on the categories of ^4— modules, they 
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send projectives to projectives, but not injectives to injectives, so their right adjoints 
are exact, but not their left adjoints. 



The Grothendieck group of graded A— modules is naturally a Z[(7, (7~^]-module 
and comes also along with several distinguished lattices and bases. To describe 
them combinatorially we introduce a bar-involution on the tensor product of Fock 
spaces appearing in Theorem ICl which allows us to define, apart from the standard 
basis, two other distinguished bases: the canonical and dual canonical bases. This 
canonical basis is a "limit" of that for higher level q-Fock spaces defined by Uglov, 
in a sense we describe later. Our canonical isomorphism induces correspondences 

bar involution < — > Serre-twisted duality 

canonical basis < — > indecomposable projectives 

dual canonical basis < — > simple modules 

standard basis < — > Weyl modules 

As a consequence we get (Theorem 17. lOj) information about (graded) decomposi- 
tion numbers of cyclotomic g-Schur algebras. 

Theorem D. The graded decomposition numbers of the cyclotomic q-Schur algebra 
are the coefficients of the canonical basis in terms of the standard basis on the higher 
level q-Fock space F^. 

Again this problem was studied independently by Ariki [Ari09] for the level 1 = 1 
case. The above theorem combines and generalizes therefore results of Ariki on 
Schur algebras and Brundan-Kleshchev-Wang [BKWl l] on cyclotomic Hecke alge- 
bras describing graded decomposition numbers of cyclotomic Schur algebras. It is 
very similar in spirit to a conjecture of Yvonne |Yvo06l 2.13]; however, there are 
several small differences between Yvonne's conjecture and our results. The most 
important is that Yvonne used Jantzen filtrations to define a (^-analogue of decom- 
position numbers instead of a grading. This approach using Jantzen filtrations has 
been worked out in level 1 by Ram-Tingley [RTlOj and Shan [ShaOSj . Their results 
show that the same g-analogue of decomposition numbers arise from counting mul- 
tiplicities with respect to depth in Jantzen filtrations. We expect that this will hold 
in higher level as well; it should follow from the following 

Conjecture E. The cyclotomic quiver Schur algebra A— is Koszul. 

Our approach has the advantage of working with gradings instead of filtrations 
which are easier to handle in practice. (A similar phenomenon appears for the clas- 
sical category O for semi-simple complex Lie algebras, where the Jantzen filtration 
can also be described in terms of a grading, |BGS96] . [Str03]. This grading is ac- 
tually directly connected with the grading on the algebras = H'^, see [BSllj for 
details) . 

We should emphasize that at the moment, this approach only allows us to under- 
stand the higher-level Fock spaces which are constructed as tensor products of level 
1 Fock spaces (or their irreducible gig constituents). This does not include the more 
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elaborate higher level Fock spaces studied by Uglov [UglOO ; these are categorified 



by category O of certain Cherednik algebras, see e.g. |Sha08] . Connections between 
these constructions have still to be clarified. 
Let us briefly summarize the paper: 

• Section [2] contains preliminaries of the geometry of quiver representations 
needed to define the quiver Schur algebra both as a geometric convolution 
algebra and in terms of an action on a polynomial ring which then is related 
to Demazure operators in Section [3l We connect its graded Grothendieck 
group with the generic nilpotent Hall algebra of the cyclic quiver. 

• In Section IH we discuss a generalization of this algebra using extended (or 
shadowed) quiver representations that will allow us to deal with higher level 
Fock spaces. 

• In Section O we define cyclotomic quotients, equip them with a (graded) cel- 
lular structure and establish the isomorphism to cyclotomic g-Schur algebras 
in Section [6l 

• In Section [3 we consider the connection of these constructions to higher rep- 
resentation theory, describe the categorical action of ste on these categories, 
and show that they categorify g'-Fock spaces. In particular, we consider the 
relationship between projective modules, canonical bases, and decomposition 
numbers. 

Acknowledgment: We thank Geordie Williamson, Michela Varagnolo, Peter 
Tingley, Iain Gordon and Michael Ehrig for useful input and fruitful discussions and 
Bernard Leclerc and Peter Littelmann for helpful comments. We also would like to 
thank the Hausdorff Center for supporting B.W.'s visit to Bonn at the genesis of 
this work, and the organizers of the Oporto Meeting on Geometry, Topology and 
Physics 2010 for facilitating our collaboration. 

B.W. was supported by an NSF Postdoctoral Research Fellowship and by the 
NSA under Grant H98230-10-1-0199. 

2. The quiver Schur algebra 

Throughout this paper, we will fix an integer e > 1. Let F be the Dynkin diagram 
for sle with the fixed clockwise orientation. Let V = {1, 2, . . . , e} be the set of vertices 
of F, identified with the set of remainders of integers modulo e. Let hj : i ^ i + 1 
be the arrow from the vertex i to the vertex i + 1 for 1 < i < e where here and in 
the following all formulas should be read taking indices corresponding to vertices of 
F modulo e. 

Definition 2.1. A representation {V, f) ofT over a field h is 

• a collection of finite dimensional h-vector spaces Vi, 1 < i < e, one attached 
to each vertex together with 

• h-linear maps fi'-Vi^ Vj+i. 

A subrepresentation is a collection of vector suhspaces Wi C Vi such that fiiWi) C 
Wj+i. A representation (V, /) o/F is called nilpotent if the map /e • • • /2/1 : ^1 — ^ 
Vi is nilpotent. 
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Figure 1. The oriented Dynkin quiver T and the extended Dynkin 
quiver T. 

2.1. Quiver representations and quiver flag varieties. The dimension vec- 
tor of a representation {V, f) is the tuple d = {di, . . . ,de), where di = dim Vi. We let 
|d| = Yld-i- We denote by the special dimension vector where dj = 5ij. Mapping 
it to the corresponding simple root Oj of slg identifies the set of dimension vectors 
with the positive cone in the root lattice of slg, and with semi-simple nilpotent 
representations of F: 

Lemma 2.2. There is a unique irreducible nilpotent representation Sj of dimension 
vector aj. Any semi-simple nilpotent representation is of the form {V, f) with fi = 
for all i. 

Proof. Obviously Sj equals {V, /), where fi and Vi are zero except of Vj = k. Assume 
(y, f) is a non-trivial irreducible nilpotent representation. If fj ^ then dim Vj = 
1, since otherwise Wj = ]sex fj, Wi = {0} for i ^ j defines a non-trivial proper 
subrepresentation. Not all /i's are injective, since the representation is nilpotent 
and non-trivial. Say /i is not injective, then dim Vi = 1 and /i = 0. In particular Si 
is a subrepresentation and therefore iV, f) is isomorphic to 5*1. Any representation 
{y, f) with fi = for all i is obviously semi-simple. Conversely, assume {V, f) is 
semi-simple, hence isomorphic to Sf^. In particular, Sf^ is a direct summand 

(for any i) which implies that fi = 0. □ 

Let Rep(j be the affine space of representations of F with dimension vector d; 



It has a natural algebraic action by conjugation of the algebraic group Gd = 
GL((ii) X • • • X GL(de), and we are interested in the moduli space of represen- 
tations, i.e. the quotient GRep^ = Rep^/Gd parametrizing isomorphism classes of 
representations. Since the Gd-action is very far from being free, we must interpret 
this quotient in an intelligent way. One option is to consider it as an Artin stack. 
While this is perhaps the most elegant approach, it is more technical than necessary 
for our purposes. Instead the reader is encouraged to interpret this quotient as a 
formal symbol where, by convention for any complex algebraic G- variety X 



(2) 



Repd = 0Hom(y„yi+i). 



7 



• H*{X/G) is the G-equivariant cohomology H*q{X), and Hf^{X/G) is the 
G-equivariant Borel-Moore homology of X (for a discussion of equivariant 
Borel- Moore homology, see [Ful98, section 19], or |VV09l §1-2]). 

• D{X/G) (resp. D^{X/G)) is the bounded (resp. bounded below) equivari- 
ant derived category of Bernstein-Lunts |BL94j . with the usual six functor 
formalism described therein. See also jWW09] as an additional reference for 
our purposes. 

Note that i7^^(Repd) = H*{BGd), where BGd denotes the classifying space of 
Gd (or the classifying space of its C-points in the analytic topology for the topo- 
logically minded) since Rep^j is contractible. Thus, we can use the usual Borel 
isomorphism to identify the -fr*(GRep(j)'s with polynomial rings. 

We will consider the direct sum f/'*(GRep) = 0^ /f*(GRepd) which corresponds 
to taking the union of the quotients GRep = |Jj GRep^j as Artin stacks. One can 
think of this as a quotient by the groupoid G = \_\^ G^, and we will speak of the 
G-equivariant cohomology of Rep = Ud-^^Pd' ^tc. 

A composition of length r of n G Z>o is a tuple fi = (/Ui, ■ ■ ■ j Mr) ^ ^>o 
such that fJ-i = n. In contrast, a vector composition!^ of type m € Z>o and 

length r = r(jl) is a tuple p, = fj,^'^\ . . . ,/^*-''^) of nonzero elements from Zi^q. 

If m = e we call a vector composition also residue data and denote their set by 
Compg. Alternatively, /i can be viewed as an r x m matrix with the i-th. row 

We call the column sequence, i.e. the result of reading the columns, the flag 
type sequence t{fi), whereas the residue sequence res(/i) is the sequence 

/ s „W „(1) „(1), „(2) (2) (2) (r) (r) (r) 

(3) I'^i ,2/^2 ,...,e'^'= jl'^i ,2/^2 ,...,e'^'= |---|l'^i ,2/^2 ,...,e'^'= . 

The parts separated by the vertical lines | are called blocks of res(/i). We say that 
jj, has complete flag type if every /^(*^ is a unit vector which has exactly one 
non-zero entry, hence blocks of res(/x) contain at most one element. 

The transposed vector composition of fi of type r(/x) and length m is defined to 
he fi = {iJ'^^\ • • • ; fi^"^^) where fi~^^ = i] = fi\'^\ which we call in case m = e 
also the flag data. Given a composition of n of length r, we denote by J-{fJ,) the 
variety of flags of type fi, that is the variety of flags 

Fiifi) C F2{fi) C ■ ■ ■ C Frifi) = C"" 

where Fi{fi) is a subspace of dimension X^j^i/ij. For a vector composition fi, we 

let J^ifi) = rii-^lA*'*^)) a product of partial flag varieties inside = Yli^iC^' of 
type given by the flag data. Here d = d(/i) = (di, . . . , dg) denotes the dimension 
vector of the vector composition /i which is simply the sum 

d = EI=iA^'\ andd 
denotes the total dimension. For a given dimension vector d denote 

VCompg(d) = {fi e VCompg [ d(/i) = d}. 

^Note that this differs from the notion of an r-multicomposition where the tuples could be of 
different lengths or an r-multipartition where the tuples are partitions but again not necessarily of 
the same length m. 
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Example 2.3. Let e = 2 and fi = ((2, 1), (1, 1), (2, 3), (0, 1)), a residue data of 
length r = 4 with dimension vector d = (5, 6). The flag data is 

(i = ((2, 1,2,0), (1,1, 3,1)) and res(/i) = 1, 1, 2|1, 2|1, 1, 2, 2, 2|2. 

There are {^^^ elements of complete flag type in VCompe(d). 

Definition 2.4. For a given vector composition fi € Compg (of length r) a repre- 
sentation with compatible flags of type p, is a nilpotent representation {V, f) 
ofT with dimension vector d = d(/i) together with a flag F(i) of type p,^^'^ inside Vi 
for each 1 < i < e such that fi{F[i)j) C F{i + l)j-i for 1 < j < r. We denote by 

Q(A) = {{VJ,F) G Repd xJ-(A) I fi{F{i)j) C F(i + l),_i} 

the subset o/Repj xT{p,) of representations with compatible flag. It comes equipped 
with the obvious action of the group G := by change of basis. 

Alternatively (see Lemma l2.2p . a representation with compatible flags is a tuple 
{{V,f),F) consisting of a representation {V, f) G Rep^ equipped with a filtration 
by subrepresentations with semi-simple successive quotients (with dimension vectors 
given by fl). In Example 12.31 

y(4) ^52,T/(3)/F(4) ^ ©5|,F(2)/y(3) ^ Si (B S2,Vil)/V{2) ^ Sf (B Sl 

Forgetting either the flag or the representation defines two Gd-equivariant proper 
morphisms of algebraic varieties 

(4) p: Q(;x)^Repd, {{V, f), F) ^ {V, f) e Rep^ 

(5) vr: Q{p)^T{fi), ({V, f), F) ^ F e 

Generalizing the notion of a quiver Grassmannian we call the fibres of p the 
quiver partial flag varieties. 

Consider the k-algebra of polynomials in an alphabet for each node in the affine 
Dynkin diagram of size given by the dimension at that node: 

e 

(6) R{d) = (^k[Xj-i, . . .,Xj^dj] = Hxi^i,.. . • -^Xe,!, . . .,Xe,d,] 

i=i 

This algebra carries an action of the Coxeter group Sd = Sd^ x • • • x Sd^ by permuting 
the variables in the same tensor factor. The flag data defines a Young subgroup 
Sfi Q Sd. Note that = Gd/Pp. is the partial flag variety defined by the 

parabolic subgroup of Gd, given by upper triangular block matrices with block 
sizes determined by the flag sequence. 

Thus, the Borel presentation identifies the rings 

(7) H*{T{fi)/G)^R{dff^=:A{fi), 

by sending Chern classes of tautological bundles to elementary symmetric functions, 
|Bri98t Proposition 1]. 

In the extreme case where d = (r, 0, . . . , 0) we have /i^*-* = (1, 0, . . . , 0) for all i 
and Sp, is trivial, hence we obtain the GL^-equivariant cohomology of the variety of 
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full flags in C^. If /i = (d) then fi = ((di), (^2), • • • , (c^e)), the variety T{jj,) is just a 
point and A(/i) = R{d)^'^. We call this the ring of total invariants. 

Lemma 2.5. The map tt is a vector bundle with affine fibre; in particular, we have 
a natural isomorphism tt* : H*{T{p,)/G) = H*{Q{fi)/G), and thus H*{Q{jji)/G) = 
A{fi). 

Grading convention. Throughout this paper, we will use a somewhat unusual 
grading convention on cohomology rings: we shift the (equivariant) cohomology 
ring or equivariant Borel-Moore homology of a smooth variety X downward by the 
complex dimension of X, so that the identity class is in degree — dime X. This 
choice of grading has the felicitous effect that pull-back and push-forward maps in 
cohomology are more symmetric. Usually, for a map f : X Y we have that pull- 
back has degree 0, and push- forward has degree 2 dime 1^ ~ 2 dime X, whereas in 
our grading convention 

(8) both push-forward and pull-back have degree dime Y — dime X . 

Those readers comfortable with the theory of the constructible derived category will 
recognize this as replacing the usual constant sheaf with the intersection cohomology 
sheaf kQ(yi)/G G D^{Q{fi)/G) of Q{jl)/G. Since Q{fi) is smooth, ^Q[fi)/G is simply 
a homological shift of the usual constant sheaf on each individual component (but 
by different amounts on each component). A more conceptual explanation for the 
convention is the invariance of ^q([i)/g under Verdier duality. We should also note 
that this grading shift provides a straight-forward explanation of the grading on the 
representation Vol of the quiver Hecke algebra in |KL09] , |KL11| . 

Since p is proper and the constant sheaf of geometric origin, the Beilinson- 
Bernstein-Deligne decomposition theorem from [ BBD82J applies (in the formulation 
|dCM091 Theorem 4.22]), and p sends the ^Q[fj,)/G ou Q{P')/G to a direct sum L of 
shifts of simple perverse sheaves on Rep^. Our first object of study in this paper 
will be the algebra of extensions of these sheaves. 

2.2. The convolution algebra. Let fi,X € Compg be vector compositions with 
associated dimension vector d, and consider the corresponding "Steinberg variety" 

(9) Z(/i,A) = Q(A) XRepd Q(A). 

Its quotient modulo the diagonal Gd-action is denoted by 1-L{jji,\). Note that Q{jj) 
is smooth and p is proper, so by [ CG97f Theorem 8.6.7], we can identify the algebra 
of self-extensions of L (although not as a graded algebra) with the Borel-Moore 
homology of our Steinberg variety: we have the natural identification 

Extl5.(GR,p_^)(p*kQ(A),P*kQ(A)) = i^f*''^(^(A, A)), 
such that the Yoneda product 

Extl56(GRep^)(P*liS(A)'P*^Q(A)) ® Ext;^''(Rcpd)(^*^S(A)'^'*^S(i>)) 
^ Ext^,(^j^^p^)(p,kQ(^),p*kQ(^)) 
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agrees with the convolution product. This defines an associative non-unital graded 
algebra structure ^4^ on 

(10) Ext^,(^j,^p^) (p.k2(^),p.k2(^)) = H^'inif^A)). 

{A,A) (A,A) 

Here the sums are over all elements in VCompg(d) x VCompg(d). For reasons of 
diagrammatic algebra, we call this product vertical composition and we denote it 
like the usual multiplication {f,g) i— s- fg. We call the algebra the quiver Schur 
algebra. 

2.3. A faithful polynomial representation, the quiver Schur algebra acts, by 
[CG971 Proposition 8.6.15], naturally on the sum (over all vector partitions of di- 
mension vector d) of cohomologies 

(11) := Hf'HQ{f^)/G)= A(A). 

/ieVCompg(d) /ieVCompg(d) 

compatible with the grading convention ([8]). 
Proposition 2.6. The Ad-module Vd is faithful. 

Proof. By the decomposition theorem, the sheaves p=i,kg(^) decompose into sum- 
mands which are shifts of the intersection cohomology sheaves associated to nilpotent 
orbits (these orbits are Gd-equivariantly simply connected, and thus these are the 
only simple perverse sheaves supported on the nilpotent locus). Now Borel- Moore 
homology H^^^[X) of a smooth space X equals hyper cohomology EI~*(X, D) of 
its dualizing sheaf ID which is, up to a shift, the constant sheaf. Its push- forward 
P*^Q{p,) '^13' the proper map p is a direct sum of simple IC-sheaves. The action of 
the algebra (fTO|) is then induced by applying the functor to p*BQ(/i) where j is 
the map from Repd to a point. 

We note that the spaces we deal with have good parity vanishing properties. 
Each orbit has even equivariant cohomology, since it has a transitive action of G 
with the stabilizer of a point given by a connected algebraic group ( [Lib07[ Lemma 
78, Theorem 79]). Also, the stalks of intersection cohomology sheaves have even 
cohomology [Hen071 Theorem 5.2(3)]. 

Thus by [BGS96I. Theorem 3.4.2], is faithful on semi-simple G^-equivariant 
perverse sheaves, and so we have a faithful action on 

2.4. Monoidal structure and a categorified nilpotent Hall algebra. The 

algebra ^d comes along with distinguished idempotents indexed by vector com- 
positions with dimension vector d. The ^d-™odule 

(12) P(A)= e^A^ef, 

AGVCompg{d) 

is a finitely generated indecomposable graded projective Ad-module. Each finitely 
generated indecomposable graded projective 74d-module is (up to a grading shift) 
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isomorphic to one of this form. We denote by A^—piaod the category of graded 
finitely generated projective ^d-™odules. 

Proposition 2.7. The category pmod is equivalent to the additive category 
of sums of shifts of semi-simple perverse sheaves in D~^{GKep) which are pure of 
weight with nilpotent support in GRep^. 

Proof. There is a functor sending a finitely generated projective Ad-module M to the 
perverse sheaf (^®d{p.)=dP*^Qij^ This map is fully faithful, since it induces 

an isomorphism on the endomorphisms of itself. Thus, we need only show that 
every simple perverse sheaf on GRep with nilpotent support is a summand of p*kQ(^) 
for some fi. 

Every such simple perverse sheaf is IC{X) where X is the locus of modules 
isomorphic to a fixed module N. Consider the socle filtration on N. The dimen- 
sion vectors of the successive quotients define a vector composition /Ajy. The map 
QifJ-N) — > GRep is generically an isomorphism over X, and thus for dimension 
reasons, has image X. In particular, 

where L is a finite direct sum of shifts of semi-simple perverse sheaves supported on 
X \X. Thus, every simple perverse sheaf with nilpotent support is a summand of 
such a pushforward, and we are done. □ 

Using correspondences we describe a monoidal structure on Ad— pmod. For G 
VCompg the join /i U i> is the vector composition 

A U i> = (//(^) , . . . , n^^f"^^ , , . . . , u<^^) 

obtained by joining the two tuples. Let Ai)-^! and fi2,^2 be vector compositions 
with associated dimension vectors c and d respectively. Let 

^2, Ai; A2) C Q(Ai U A2) XRep^ Q(/ii U ^2) 

be the space of representations with dimension vector c -|- d which carry a pair of 
compatible flags of type p^i U fj,2 and Ai U A2 respectively, such that the subspaces 
of dimension vector c in the two flags coincide; let A2! Ai; A2) be the quotient 

by the diagonal Gd-^'Ction. 

Definition 2.8. The horizontal multiplication is the map 

AcXAd — > Ac+d 

(13) (a, 6) I — )■ a\b 

induced on equivariant Borel-Moore homology by the correspondence (i.e. by pull- 
and-push on the following diagram) 

(14) H(Ai, Ai) X 'H{fi2, A2) ^ ^(Ai; A2, Ai; A2) Uifi^ U ^2, Ai U A2). 

Here the rightward m,ap is the obvious inclusion, and the leftward is induced from 
the map V t-^ {W, V/W) of taking the common subrepresentation W of dimension 
vector c and the quotient by it. 
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We let A = 0d(Ad— pmod) be the direct sum of the categories pmod over ah 
dimension vectors; that is its objects are formal direct sums of finitely many objects 
from these categories, with morphism spaces given by direct sums. 

Proposition 2.9. The assignment (8) : {P{jl),P{v)) i— )• P(/i U z)) extends to a 
monoidal structure (A, (8), 1) with unit element 1 = P{%). 

Proof. In the ungraded case this follows directly from Lusztig's convolution product 
|Lus91[ §3] , by Proposition 12.71 More explicitly, we define 

meaning one first takes the outer tensor product of the graded ^c-module M and 
the graded Ad-module N. The resulting Ac x yld-™odule is then induced to a graded 
Ac+d-module via the horizontal multiplication (jl3p . This is obviously functorial in 
both entries and defines the required tensor product with the asserted properties. □ 

2.5. Categorified generic nilpotent Hall algebra. Let i^g(A) be the Grothen- 
dieck group of the additive Krull-Schmidt category A i. e. the free abelian group on 
isomorphism classes [M] of objects in A— pmod modulo the relation [Mi] + [M2] = 
[Ml © M2]. This is a free g~^]-module where the action of q is by grading 
shift (and has nothing to do with the parameter q from the introduction). For 
a graded vector space W = &jW^ , we define W{d) by W{dy = W^^^ , and let 
g^[M] = [M(£)]. The module K^{A) is of infinite rank, but is naturally a direct sum 
of the Grothendieck groups (Ad— pmod), each of which is finite rank. 

Let VCompfg(d) C VCompg be the set of vector compositions of d of complete 
flag type. For each d, there is a subalgebra, 

(15) i?d = e^Ade^. 

A,AeVCompf^(d) 

There is also a corresponding monoidal subcategory R of A generated by the inde- 
composable projectives indexed by the fi G VCompfg(d) for all d. Both and 
can be defined for any quiver and the following proposition holds in general, though 
in this paper we only use these categories for the affine type A quiver. The algebra 
i?d appears as quiver Hecke algebra (associated with d) in the literature: 

Proposition 2.10 (Vasserot-Varagnolo/Rouquier |VV091 3.6]). 

As graded algebra, Rd is isomorphic to the quiver Hecke algebra i?(d) associated to 
the quiver T in [RouOSj . In particular, i^g(R) is naturally isomorphic to the Lusztig 

integral form o/C/~(s[e) by mapping the isomorphism classes of indecomposable pro- 
jective objects to Lusztig's canonical basis. 

The idempotents in i?d get identified with those in R{d) by viewing the residue 
sequence ([3]) as a sequence of simple roots a^. 

Remark 2.11. For a Dynkin quiver, the categories R and A are canonically equiva- 
lent. In fact, both are equivalent to the full category of semi-simple perverse sheaves 
on GRep. However, in affine type A (the case of interest in this paper), they differ. 
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In terms of perverse sheaves, the IC-sheaves which appear in p=i,kQ(^) for jj, having 
complete flag type are those whose Fourier transform has nilpotent support as well; 
for example, the constant sheaf on the trivial representation with dimension vector 
(1, . . . , 1) cannot appear. Thus, in this case there are objects in A which don't lie 
in R. 

Recall that the nilpotent Hall algebra of the quiver F is an algebra structure 
on the set of complex valued functions on the space of nilpotent representations, 
typically considered over a finite field. The structure constants are polynomial in 
the cardinality q of the field. Hence it makes sense to consider q as a, formal pa- 
rameter and define the generic Hall algebra over the ring of Laurent polynomials 
C[g, Following Vasserot and Varagnolo, |VV99| . we denote this algebra . By 
work of Schiffmann f SchOOl §2.2] it is isomorphic as an algebra to C/~(s[e) (8) A(cx3), 
where A(oo) denotes the ring of symmetric polynomials. Identifying A(oo) with 
C/^(1HI), the lower half of a Heisenberg algebra, this algebra can also be described as 

C7~(g[g). This generic Hall algebra has a basis given by characteristic functions on 
the isomorphism classes of nilpotent representations of F and is naturally generated 
as algebra by the characteristic functions fd on the classes of semi-simple represen- 
tations (which we label by their dimension vectors d following Lemma l2.2p . The 
integral form over I^lq^q^^] is given here by the lattice generated by all fd's, 
analogous to Lusztig's integral form for quantum groups, see jSchOO] . 

Proposition 2.12. There is an isomorphism Kg(A) = C/"^ of Zlqjq^^j-algebras 
sending [(d)] i— ?> from the graded Grothendieck ring of A to the integral form of 
the generic nilpotent Hall algebra of the cyclic quiver. 

Proof. Fixing a prime p, there is a natural map from K^{A) to U^\q=p. This is 
given by applying the equivalence of Proposition 12. 7( and then sending the class of 
a semi-simple perverse sheaf to the function given by the super-trace of Frobenius 
on its stalks. This is a function on the points of Rep over the field Fp and hence 
defines an element of the Hall algebra. By the definition of the Hall multiplication 
and the Grothendieck trace formula, this is an algebra map. 

Since these super-traces are polynomial in p (they are the Poincare polynomials 
of the quiver partial flag varieties), the coefficients of the expansion of this function 
in terms of the characteristic functions of orbits are also polynomial, and this as- 
signment can be lifted to an algebra map ir^(A) t^e~z- This map is obviously 
surjective, since the function for each intersection cohomology sheaf on a nilpotent 
orbit, and thus the characteristic function on the orbit, is in its image. It is also 
injective, since when we expand any non-zero class in the Grothendieck group in 
terms of the classes of intersection cohomology sheaves, we must have a nonzero 
value of the corresponding function on the support of an intersection cohomology 
sheaf maximal (in the closure ordering) amongst those with non-zero coefficient. 

Since [(d)] corresponds to the skyscraper sheaf of the semi-simple representation 
of dimension d, it is sent to the characteristic function of that point. □ 
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The monoidal structure on A is compatible with the usual monoidal structure 
(Vectk, (8)k) Ik) on the category of vector spaces in the following way: 

Lemma 2.13. Let $d : A^i — )■ End(Vd) be the representation from (jlip . Then 
^c+d((a|^))(^') = ^cio-){vi) (8) ^cib){v2) where v is the image of vi V2 under the 
canonical map Vf^^V^^ ^/iuA ■ 

That is, the functor V : A — )• Vectt given by fi ^ Vjj_ is monoidal. 

Proof. This follows directly from the definitions, |CG97] . □ 

Thus, we can describe elements corresponding to vector compositions with a large 
number of parts by looking at (the action) of the ones with a very small number of 
parts. 

3. Splitting and merging, Demazure operators and diagrams 

In this section we describe a basis of the algebras and elementary morphisms, 
called splits and merges. We give a geometric, algebraic and diagrammatical de- 
scription of these maps. 

Let A , A € Compg be residue data. 

Definition 3.1. We say that X is a merge of X (and X a split of X ) at the index 
k^fX' = {X('\...,X^'^ + X^'^'\...,X^\ 

If A is a merge of A, then there is an associated correspondence 
Q(X.k) = {(V,/,F) £ Q(A) I /i(F(i)i+i) c F(i + 

(16) 2<^) 

where the right map is just the obvious inclusion and the left map is forgetting 
Fk{i) for all vertices 1 < i < e (and reindexing all subspaces in the flags with 
higher indices). Obviously the same variety defines also a correspondence in the 
opposite direction (reading from right to left) which we associate to the split. We 
are interested in the equivariant version: 

Definition 3.2. For X a merge (resp. split) of X at k, we let X ^ X or just A — A 
denote the element of A given by multiplication with the equivariant fundamental 
class [Q{X,k)] (resp. [Q(x' ,k)]) pushed forward to H^^U:H{x' , X)). 

Proposition 3.3. Let X be a merge or split of X at index k. Then X ^ X is 
homogeneous of degree A ■'^^ ( a|^^^'' — a|'^^^-'). 

Proof. In the most obvious choice of grading conventions, pull-back by a map is 
degree 0, and pushforward has degree given by minus the relative (real) dimension 
of the map (i.e. the dimension of the target minus the dimension of the domain). 
This normalization has the disadvantage of breaking the symmetry between splits 
and merges. It is, for example, carefully avoided in [KL09j . Instead, we use, ([8]), 
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the perverse normalization of the constant sheaves which "averages" the degrees of 
pull-back and pushforward. Then the degree of convolving with the fundamental 
class of a correspondence is minus the sum of the relative (complex) dimensions of 
the two projection maps (note that for a correspondence over two copies of the same 
space, this agrees with the most obvious normalization). 

Thus, it is clear that we will arrive at the same answer in the split and merge 
cases. If A is a merge of A, then 

• the map Q(A, k) Q(A ) is a smooth surjection with fiber given by the prod- 
uct of Grassmannians of A^'^ ''-dimensional planes in A.'^^-l-A^^^^^-dimensional 
space, which has dimension ^ A^'^^A^'^^"'^^ and 

• the map Q(A, k) — > Q(A) is a closed inclusion of codimension 

e 

J^dimHom(F(i - l)k+i/F{i - l)k,F{i)k/F{i)k^,) = ^ A^ A^t'^. 
1=1 

The result follows. □ 

3.1. Explicit formulas for merges and splits. We give now explicit formulas 
for elementary merges and splits. Consider the particular choices for the vector 
compositions: ?^((c, d), (c -|- d)) = J^(c, d)/Gc+d- The variety Q(c-|-d) is just a 
point, but equipped with the action of G = Gc+d- We want to describe how the 
fundamental classes of 'H((c, d), (c -|- d)) or ?^((c -|- d), (c, d)) (which are isomorphic 
as varieties, but different as correspondences) act on V via Proposition 12.61 and 
determine in this way the merge and split map. They are given by pullback followed 
by pushforward in equivariant cohomology given by the diagram 



H^^^Qic d)/G) ^ H^HHc, d)/G) ^ H^'HQ{c + d)/G), 

where l : J-{c, d) — )• Q(c, d) is the zero section of the G-equivariant fibre bundle 
vr : Q(c,d) — > T{c,d) and q : J-'(c, d) — > Q(c-|-d) is the proper G-equivariant map 
given by forgetting the subspaces of dimension Cj. 

Proposition 3.4. Let c, d E Z>q non-zero. The following diagram 
(17) ij'*(Q(c,d)/G) : ^ ff*(Q(c + d)/G) 

LfOq* 



Borel 



Borel 



int 



A(c, d) A(c + d) 

E 

commutes where E is the inclusion map from the total invariants A(c -|- d) into the 
invariants A(c, d) followed by multiplication with the Euler class 

e Ci+i di+Ci 
i=l j=l k=Ci+l 
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and int is the integration map which sends an element f to the total invariant 

Y[ {Xi,j - Xi^k) W {Xi/ - Xi^m) j 



E (-i)"-M/)nT^ 



l<j<fc<Ci Ci<£<m<Ci+di 
l<j<k<Ci+d, 

where t denotes the usual length function on the symmetric group. 

Remark 3.5. The degrees of the maps o l* and l^, o q* are again not the degrees 
which one would naively guess, but rather given by the convention ([8|), in particular 
they are of the same degree. By convention, we set = 1 if either one of the 
products in (|18p is empty or one of the variables Xj.i ^ or Xij does not exist. 

Proof. Since vr* is an isomorphism and l the inclusion of the zero section, l* is also 
an isomorphism. On the other hand q is the map to a point, hence q* is just the 
inclusion of the total invariants. By the usual adjunction formula, i*i*(a) = e U a 
where e is the Euler class of the vector bundle vr. To see that the map E is as 
asserted it is enough to verify the formula E = e for the Euler class. The map i is 
the inclusion of the zero section of the vector bundle 



0Hom(Vi,rf„Vi 



where V = ©f=iVi^rf. is the tautological vector bundle on the moduli space of quiver 
representation with dimension vector d. As equivariant vector bundles over the 
maximal torus of Gj, we have a splitting into line bundles 

Ci+i Ci+di 

Vi+l,c — ^i+lj H,d — ^i,k 

j=l k=Ci+l 

where Ci^k is the tautological line bundle for the corresponding weight space. Thus, 

Cj+i Ci+di 

Hom(V.,d,Vi+i,c) = 

j=l k=c,+l 

and the formula (llSp for the Euler class follows. 

On the other hand, q is the projection from the partial flag variety Ga/Pc,d to 
a point, where a = c + d. The formula for equivariant integration on the full flag 
variety is given by 

Y^i-iy^wf 

(19) / / = 



n n (^^'j ~ 

i=l j<k<ai 



Thus, we have that 

/ / = / / TT^—mfD - / TT^—mfD, 
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where D = \{.j^k<cS^^,3 " ^hk) Wc,<t<m<c,+dM''^ ~ ^^''")- integration formula 
follows then from (1191). □ 



3.2. Demazure operators. The splitting and merging maps can be described alge- 
braically via Demazure operators acting on polynomial rings. The i-th Demazure 
operator or difference operator Aj = A^. acts on k[xi, . . . x^] by sending / to 

f J^'/'^^ , where Si = (i,i + 1) denotes the simple transposition acting by permuting 
the ith and (i+l)th variable. If reduced expression ofw G Sn we 

define A^ = AjjAjj • • • s^. This is independent of the reduced expression, |Dem73| . 
If G is a product of symmetric groups we denote hy wq ^ G the longest element. 
Demazure operators satisfy the twisted derivation rule 

A,(/5) = A(/)5 + s.(/)A,(5) 
and more generally for a reduced expression w = Si-^Si^ . . . Si^ the formula 

(20) A,,A,,---A,,(/5) = Y,Ai,A,---Ai^{f)B,,B,,---B,^{g) 

where the sum runs over all possible choices of either Aj = Aj and Bj = id or 
Aj = Sj and Bj = Aj, for each 1 < r. 

Proposition 3.6. Let (c, d) be a vector composition. 
(1) Assume c + d = (q + di)ai for some i, then 

int(/) = A c„d. 



''0 



where il'q"'^' € <S'c,+dj denotes the shortest coset representative of wq in 
Sc^+di/{Sci X SdJ- In general, int(/) is a product of pairwise commuting 
Demazure operators Wq''^\ one for each i. 

(2) Merging successively from a vector composition {ai,ai, . . . , Oj) of length r to 
rui equals the Demazure operator for wq € Sr, 

(21) A^„(/) = y: i^^Y 

(3) The split c + d into c and d where either Q+itij = for all i or c + d = 
(cj + di)ai for some i, is just the inclusion from A(c + d) to A(c, d). 

Proof. Part ^ is obvious, since = 1 by Remark 13.51 The second statement is 
clear for r = 1 and r = 2. The successive merge of the first r — 1 a^'s is given by 
induction hypothesis, hence we only have to merge with the last a, and obtain 

yif) 1 



f ^ y riyiy)^llU ^ =:P 



^ ^ (-l)'(^)z(P) = Y^{-iy(^)+l(y)zy{f). 



z&Sr/Sr-ixSi z,y Ul<i<j<rixi ^j) 

Hence ([2|) follows from the general formula for A^p, |Ful971 10.12]. Associativity of 
the merges and formula ([2]) gives int(/)A^g((,^ — ^wo{ci+di) — '^wo{ci,di)^wo(ci,di)^ 
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where wo{ci,di) and 'Wo{ci + di) are the longest elements in x Sd^ and 5"^+^^ 
respectively. Since /\yj^(c,4,) surjects to the 5c, x S^^-invariants, int(/) = l^yj^(c,4,) 
and so ([I]) follows. □ 

3.3. The pictorial interpretation. As shown in |VV09| . the quiver Hecke algebra 
-R(d) is isomorphic to the diagram algebra introduced by Khovanov and Lauda in 
|KL09] . This result allows to turn rather involved computations in the convolution 
algebra into a beautiful diagram calculus. Motivated by these ideas, we present 
now a graphical calculus for the algebra A where the split and merge maps from 
Proposition 13.41 are displayed as trivalent graphs. We will always read our diagrams 
from bottom to top. We represent 

• the usual (vertical) algebra multiplication as vertical stacking of diagrams, 

• horizontal multiplication as horizontal stacking of diagrams, 

• the idempotent as a series of lines labeled with the parts of the vector 
composition or equivalently the blocks of the residue sequence, 

• the morphism (c, d) — > (c + d) as a joining of two strands c, d, 

c + d 




• the morphism (c + d) — > (c, d) as its mirror image. 



c d 




c + d 



• multiplication by a polynomial is displayed by putting a box containing the 
polynomial. 

A typical element of A is obtained by horizontally and vertically composing these 
morphisms. The composition of a merge followed by a split of the form (c, d) 
(c + d) — 7> (d,c) is also abbreviated as a crossing and denoted (c, d) — > (d,c). 

Remark 3.7. Our calculus is an extension of the graphical calculus of [KL09|: given 
a crossing as in the Khovanov-Lauda picture, we interpret it as merge-split of the 
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kth and {k + l)th strands: 



ai 





+ a,- 



Assuming it is the ath and bth aj in the residue sequence. 

• If j ^ i,i + 1 then our map just flips the tensor factors Ik[xj^a] (8) i— )■ 

• If i = j then we associate the Demazure operator as in |KL09j . 

• For j = i + 1, we multiply by Xj+i^a — followed by flipping the tensor 
factors. 

In each case, this agrees with the action Vol defined in |KLllj . though Khovanov and 
Lauda have a single alphabet of variables, which they index by their left-position, 
as opposed to having separate alphabets for each node of the Dynkin diagram. We 
believe that when one incorporates non-unit dimension vectors, the latter convention 
is more convenient. Lemma 13.31 implies that crossings have degree 1, —2, or 
according to the cases j = i ziz 1, i = j or j ^ i,i ziz 1 respectively. Given a single 
strand labeled with the a-th aj we denote, following |KL09] multiplication with 



also by decorating the strand with R dots. 



To keep track of the permutation w appearing in the Demazure operators A^, it 
will be useful to work also with residue sequences, interpreting the numbers occurring 
in a residue sequence as colors from the chart {l,...,e}. If the sequence is of 
length d, then permutations in Sd permuting only inside the colors can be viewed 
as elements of Sd, where di is the number of i's appearing. We want to associate to 
each idempotent, elementary split or merge such a permutation as follows: 



1112 2 1112 



1112 2 1112 



1112 2 112 




111112 2 2 



111112 2 2 




1112 2 1112 



(22) 

To an idempotent corresponding to a residue sequence of length d we attach the 
identity element in which corresponds to the identity element in Sd- To a split 
(c-|-d) — > (c, d) we associate also the identity element in S^+di which when viewed 
as a permutation in Sc+d is sending the a to 6 if on place a of the residue sequence 
of (c -|- d) we find the A;-th j, whereas the k-th j in the residue sequence for (c, d) is 
on place b. To an elementary merge M : (c, d) — > (c -|- d) we associate the product 
w{M) = 



w 



Wq" '. In the example ()22p we have the permutations (written 



in cycle decomposition) (1, 3, 5, 2, 4)(6, 8, 7) Sd = S^ x S^ C Sg 
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Note that A^^^jv/) for a merge M is precisely the Demazure operator from Lemma [3.6i 
By p8p . a spht corresponds to an inclusion followed by multiplication with some 
polynomial. For a composition X = M1M2 ■ ■ ■ Mt of splits and merges let uj{X) = 
Cij{Mi)uj{M2) ■ ■ ■ u}(AIt), where w of a split is, compatible with the definition above, 
just the identity permutation. For a finite linear combination X' of such X's we let 
u}{X') be the the sum of all u;(X)'s of maximal length. The following relations are 
basic relations in the algebra A which we call braid relations: 

Proposition 3.8. Let b, c, d be vector compositions. 

(1) Let E he the Euler class attached to the splitting (c + d) — > (c, d) and 
A^o = A ci,di • • • A ce.de . Then 

(c + d) ^ (c,d) ^ (c + d) = A^(^)(c + d) A (c + d) 
or equivalently in terms of diagrams: 

c + d c + d 




A^(^) 



c+d c+d 

In particular, if X := (c, d) — > (d, c) is a crossing then X"^ = fX for 
some (possibly zero) polynomial f . 
(2) Let 

Xi := (b, c, d) (c, b, d) (c, d, b) (d, c, b) 
X2 := (b, c, d) (b, d, c) (d, b, c) (d, c, b) 
X3 := (b,c,d) ^ (b + c + d) ^ (d,c,b) 

ThenXi = X2 + R, and Xi = X3 + R' where uj{R),uj{R') < uj{Xi) =uj{X2). 
Hence up to lower order terms Xi = X2 = X^, in diagrams 

bed bed deb deb 




bed bed bed bed 



Proof Let x = wl^'""' ■wl^'''^ Recall that ^i{gf) = \{g)f + Si{g)Ai{f) for any f,g 
and Aj(/) = if / is Sj-invariant. Hence Ax{Ef) = Ax{E)f for any total invariant 
polynomial / and the first claim follows. Let now xi = w{Xi) and X2 = w{X2). 
Then obviously xi = X2 and Xi = aA^-^ + Ri and X2 = /3Ax2 + R2 for some 
polynomials a, f5 and R2 with uj{Ri),uj{R2) < uj{Xi) = uj{X2). We still have 
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to verify that a = /3 up to terms with uj of smaller length and the definition of (jlSp . 
Let Xi be the composition o M3 o E2 o M2 o Ei o Mi where the Mj denotes the 
i-th merge and Ei denotes the multiplication with an Euler class E{i). We verify 
the claim by invoking the definitions and the equality Ai{gf) = Si{g)Ai{f) + A{g)f . 
First note that up to lower order terms 



M2 oEi 



w 



n n i^i+i,r 

i = l l<r<Cj^i 



Mo 



where w is the permutation associated with M2 via (j22|) . hence 



M2 o El 



n 



l<r<Cj + l 
c^ + d^ + l<s<bj+Cj + d| 



Repeating these type of calculations we obtain 



n 

i=l 



Xi 



dj + l + l<'-<Ci+l+di_|_i 



M3 o M2 o Ml 



n 

j=i 



n 



dj_,_i + l<r<Ci + l+(ii + l 
\ Ci+<ii + l<s<i,i+Ci + di 



l<r<d. 



i + 1 



c^+d^ + l<s<6^+c^+d^ 



(3^4+1, r X{^g) 



l<r<di+i 



M3 o M2 o Ml 



and therefore a = /3. Note also that if Mj = A^. then M3M2M1 is the Demazure 
operator corresponding to the product w = wj,W2Wi and the last claim follows as 
well. □ 

Example 3.9. Lei e = 3 and b = (2,l,0),c = (l,l,0),d = (1,1,0). Then Xi = 
X2 = X3 : (b, c, d) — > (d, c, b) equal 



(X2,l - X1^2){X2^\ - Xi^z){x2,\ - Xi^^{x2;i - Xi,3)(x2,2 " Xi^^A^^, 



wp to lower order terms where Si (respectively Si) denotes the ith transposition for 
the strands colored by 1 ( respectively by 2) in Sd = x S3. 
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3.4. An explicit basis of A. We construct and describe explicitly a basis of A 
by geometric arguments and then interpret it diagrammatically. We again fix a 
dimension vector d. 

Fix /i, A € VCompg(d) with residue sequences res fi and res A; and let and 
be the subgroups of Sd preserving the blocks. Note that p, is determined uniquely by 
res/x and 5'^. Now, fix a permutation p G such that p(res/i) = res A (hence p € 
Sd) and let p_ be its shortest double coset representative in S'^\Sd/ S^^ . Note that 
in the graphical pictures (p2]) an element p € 5d is a shortest coset representative 
in S^^XSd/ S"^ if and only if strands with the same color which end or start in the 
same block do not cross. In particular, idempotents, splits and merges correspond 
to shortest double coset representatives. 

To the triple jl,X,p-, we associate a composition of merges and splits from ft to 
A as follows: First, let fi' be the unique vector composition with residue sequence 

res(/x') =pI^(resA) =pl^p(res/i) 

such that = S'* H p-S^pZ^ , and similarly, A the unique vector composition so 
that ^ 

res(A ) = p- (res fi) = p-p^"*^ (res A) 

and S^' = S^npZ^Sf'p^. 

In other words we first refine the blocks of res fi into res fi' as coarse as possible 
such that p- sends all elements in a block of res fi to the same block of res A. 
Similarly refine A into A again as coarse as possible such that pZ^ sends all elements 
in a block to the same block. 

Proposition 3.10. The vector compositions A', A have the same length (i.e. num- 
ber of blocks), say £, and A can be obtained from fi by some permutation q ^ of 
its blocks inducing p_ on the residue sequences. 

Proof. Each part of fi' is given by the numbers of I's, 2's, etc. in a given block of 
the residue sequence for (i which are sent to a fixed block of A. It is obtained by 
refining fi according to the blocks of res A (read from left to right) they are sent to. 
On the other hand, the parts A have the same description, just reversing the roles of 
A and /x; thus, we just change the order of the blocks, which gives the permutation 
g G as asserted. □ 

For each p G S^S^/ Sp,, we find the associated permutation q as in Proposition 
13.101 Fix a reduced decomposition q = Si^ - ■ ■ Si,, with the corresponding morphism 

jl' — ^ A given by composition of crossings and define 

fl =^ A := fj, — > jj, — > A — > A. 

Of course, this definition depends on our choice of reduced decomposition for q. For 
h G A(/i') set let fi' — ^ fi' be multiplication with h and set 

jl => X := jl — > fj, — > fj, — > A — > A. 
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Theorem 3.11. The morphisms fi A generate A as a ^.-vector space. In fact, 
if we let range 

• (/x, A) over all ordered pairs of vector compositions of type e, 

• p over the minimal coset representatives w in S^Sd./Sfi and 

• h over a basis for A{fi'), 

then the morphisms p, =4 A form a basis of A. 

Remark 3.12. If we choose different reduced decompositions for one q, the resulting 
elements will differ by a linear combination of maps corresponding to shorter double 
cosets (Proposition 13. 8p which also shows that non-reduced decompositions can be 
replaced by reduced ones by changing h. 

Let q as in Proposition 13.101 and q = Si^, ■ ■ ■ Si^ a reduced decomposition, where 
Si = {i,i + 1) E Se is a simple transposition; let q^^^ = Si. • • • Sj^. From this reduced 
decomposition, we can read off a string diagram of q, as in Khovanov-Lauda jKL09j . 
We let fj,2j = Q^''\ft') and i^2j+i be the merge of jl2j at index ij+i- Then, of course, 
fi2j is a split of fi2j at index ij. In particular, fi2k = A . 

For each w € Sp,\Sd/ S^^, let p{'w) be the unique permutation in Sd which acts 
as w does on each individual color, where is colored according to fi for the 

domain and A for the image. Put another way, if we think of as acting on 
colored alphabets 1^, . . . , d}, 1^, • • • d^, . . . , and p{fi) is the unique minimal length 
permutation sending this sequence to one colored according to the residue sequence 
of fi, then p{w) = p{X) ■ w ■ p{fi)~^ (where p{\) is the unique permutation sending 
a totally ordered sequence of I's, 2's etc. to res A). 

Proof of Theorem \3.11\ Our method of proof is to show that this remains a basis 
when we take associated graded of our algebra. The filtration we require is geometric 
in nature. 

Forgetting the representation (and only keeping the flags) deflnes a canonical map 
$ : 'H{fi,X) J^iP-) X -7^(A) which is Gd-equivariant. Every flber is the space of 
quiver representations on a vector space preserving a particular pair of flags, which 
is naturally an affine space (one can assume both fiags are spanned by vectors in a 
fixed basis, and thus the condition of preserving the pair of flags is simply requiring 
certain matrix coefficients to vanish). Thus, over each Gd-orbit, the map is an affine 
bundle, but with a different fiber over each orbit. 

The Gd-orbits on J-{fi) x J-{X) are in bijection with the double coset space 
Sp,\Sd/ S^^; if we choose completions of the partial fiags to complete flags, their 
relative position is an element of S^, and its double coset is independent of the 
completion chosen. 

That is, using the Bruhat decomposition with fixed lifts of elements from to Gd 
it sends an element (xPt(/i); y-Pt(A))' ^^V ^ and a shortest double coset 

representative u> defines the orbit Tw of all elements of the form {gP^(^p^-^, gwP^^^-^), 
g G Gd. A pair of flags contained in J"^ is said to have relative position w. 
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The orbit is an affine bundle over G^jiPf^ fl wP^w ^) via the bundle map 

and so both the orbit and its preimage in have (equivariant) homology concen- 
trated in even degrees. 

Using the surjection $ we can partition 'H{jl,\) into the preimages of the orbits 
and filter the space by letting T-Lk be the union of orbits with length of the shortest 
representative < k. The space Hk \ T^k-i is a disjoint union of afiine bundles 
over partial flag varieties, and in particular has even homology. The usual spectral 
sequence for a filtered topological space shows that {l-L{jj,,X)) has a filtration 
whose associated graded is the sum of the homologies of these orbits (the spectral 
sequence degenerates immediately for degree reasons because of the concentrations 
in even degrees). 

Thus, it suffices to show that the morphisms /x ^4- A pass to a basis of the 
associated graded. That is, if we fix that the classes fi A pullback to a basis 

It is enough to show that fi =^ A goes to the fundamental class of ^^^(T,^), 
since adding the h simply has the effect of multiplying by classes that range over a 
basis of H*{^-^{Ty,)/G). 

Consider the iterated fiber product 

Tiifi, w, A) = 

Q(Ao>A) xq(Ao) 2(Ao>^i) xq(Ai) 2(A2,n) XQif,^) QifiiM) xqcas) ••• 

where Q(/io) A) denotes the subset of Q(/io) such that the associated graded remains 
semi-simple after coarsening the flag to one of type fi. Recall that by the definition 
of /x2fc+i have that 

Q(Afc> Afc+i) = Q(Afe, «fe+i) Afc-i) = Q(Afc> ^fc)- 

We can think of this fiber product as the space of representations with compatible 
flags F, Fo, . . . , F2k,F' of dimension vectors p,,fiQ,..., fi2kj respectively such that 
if any two consecutive flags have subspaces of the same size, those spaces must 
coincide. We have a map b'^ : T-L{p.,w,X) —?■ A) which must remembers the 

flags F and F' and fi =^ A = w, A)] is the push-forward of the fundamental 

class of 7i{fi, w, A). 

More generally, we can identify A(pt2fc) with the classes in H*{'H{jj,, w, A)) gener- 
ated by the Chern classes of the tautological bundles corresponding to the successive 

quotients of the flag i<2fc. Then fi =4> A = 6*(/i fl ti;, A)]) is the pushforward 

of the cap product of h with the fundamental class (the Poincare dual of the class 
h). 
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Lemma 3.13. The image of the map b'^ lies in T-i£{w) C'''^d induces an isomor- 
phism between the locus in 7i{p,,w, X) where F and F' have relative position w and 

Proof. Let p^^^ be the element of Sd induced by acting on the blocks of res fi' with 
q^^\ By the usual Bruhat decomposition, we must have that F2j, considered as a 
flag on (Bi=iVi, has relative position < p^^^ with respect to F and < p^^^p{w)~^ with 
respect to F'. Since p^^^ < p{w) in right Bruhat order (its inversions are a subset 
of those oi p{w)), this condition uniquely specifies F2j (which also uniquely specifies 
F2j~i, since this is a coarsening of F2j). 

Thus, we need only show that this flag is compatible with the decomposition 
(B^^iVi and strictly preserved by the accompanying quiver representation /. The 
former is clear, since we can choose a basis compatible with this decomposition such 
that both F and F' contain only coordinate subspaces; thus, the spaces of Fj are 
coordinate for this basis as well. It follows that they are also compatible with the 
decomposition. The latter is a well-known property of Bruhat decomposition: if a 
nilpotent preserves two different flags F and F' , then it preserves any other flag F" 
that fits into a chain where the relative position of F and F" is v, that of F" to F' 
is w, and i{vw) = i{v) + £{w). We simply apply this to / thought of as a nilpotent 
endomorphism of ©f^^Vf. □ 

Thus, we have a Cartesian diagram 

^-\F^) ' > -Hifi, A) 

; b 
b-H<i>'\T^^)) ^ >n{p,w,x) 

If we push-forward and pull-back h n ['H{p,,w,X)] from the bottom right to up- 
per left, we obtain the class of fi ==^ X in the associated graded with respect to 
the geometric filtration, thought of as a Borel-Moore class on ^^^{Fw). We can 
also calculate this class by pull-back and pushforward; this goes to /i fl [$~^(J-'tt,)] 
where we consider h now as a class on ^^^{Fw) by pull-back. The tautolog- 
ical bundles for F2k pulled back to ^^^{Foj) induce an isomorphism A{p,2k) — 
H* (^^^ (Fw) / G) , and cap product with the fundamental class induces an isomor- 
phism H*{^-^{F^)/G) ^ H^^{^-^{F^)/G). Thus, the classes ^ X pull-back 
to a basis of H^^^ {(^~^ {Fw) / G)] thus ranging over all w, we obtain a basis of the 
associated graded. These vectors must thus have been a basis of {T-L{ij,,X)). 

□ 

Remark 3.14. Theorem 13.111 could also be proved diagrammatically. The linearly 
independence follows analogously to the arguments in |KL09j as follows: Let /x, A 

be fixed. By construction, fi =^ X is zero if w ^ W-. Let S be the split from A into 
unit vectors and M the merge from unit vectors to fi. Then a linear combination 
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^ aw^h{fi =^ A) is zero if and only if ^ a^^hS o {ji A) o M = (because M is 
surjective and composing with S is injective. The linear independence is therefore 
given by |KL091 Theorem 2.5]. 

Theorem 13.111 provides a basis which is natural diagrammatically as well as ge- 
ometrically, and Proposition 13.81 provides some fairly obvious relations, we do not 
have a complete set of relations defining our algebras. Although we have reduced 
the question to one of linear algebra, it appears to be quite difficult linear algebra 
and we are left with the following problem: 

Problem 3.15. Find an explicit presentation with generators and defining relations 
of the algebras (or at least Morita equivalent one) and A. 

The following result describes its center (which is a Morita invariant): 

Lemma 3.16. The ring of total invariants i?(d)'^<* is naturally isomorphic to the 
center of A^- 

Proof. The proof is essentially identical to |KL091 2.9]. Restricting the action maps 
simultaneously to the total invariants, defines a map a from i?(d)'^'* into the center 
of Ad. For each fi E VCompg(d), we can obtain a new vector composition /x' G 
VCompg(d) by splitting each dimension vector between each colors. By Proposition 
13.41 composing with this defines an inclusion from Aep, to Acp^r. Now, we obtain a 
third vector composition ft" € VCompg(d) by reordering all the colors in the residue 
sequence, the smallest to the left, by permuting the blocks by applying crossings. 
In this case the Demazure operator from Proposition 13.41 is the identity and we get 
an inclusion from Ae'p^ to Ae^n . It follows that is a submodule (not necessarily 
direct summand) of Ae^i. In particular, every central element acts non-trivially 
on some Pip") = Acj^n. Furthermore, every P{ii") is just obtained by inducing 
the direct sum of modules of the form P(((ii, 0, ...)), -P((0, (i2, 0, ...)),...).. .. We 
thus have an injective homomorphism /3: Z{A^) — )• e^^Ae^^ = R{d)^'^ given by 
ip{z) = e^j. Furthermore, the composition /3 o a is the identity on R(d)^''-. Thus, /3 
is surjective as well, and gives the desired isomorphism. □ 

4. Extended quiver representations and convolution algebra 

In this section we extend our convolution algebras to a "higher level version." 
Just as in [WeblOa[ §4], we consider not only quiver representations of F, but equip 
them with extra data, motivated by the construction of quiver varieties of Nakajima 
|Nak94) ■ |Nak98| . [NakOlj . We equip the quiver F with shadow vertices, one for each 
i € V together with an arrow pointing from the ith vertex to the i-th shadow vertex, 
see Figure [T] were the shadow vertices are drawn in red/grey. For given : V ^ Z>0) 
we extend the affine space ([2]) of representations of a fixed dimension vector d to 
the affine space 

Repd;^ := Repd x Honii^ (Vi, ET''^*)) , Rep^ = \_\ Rep^ „ 

i d 
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of representations {V, /, 7) shadowed by vector spaces K^^'l It comes endowed with 
the product Gd-action. 

Definition 4.1. Assume we are given a weight data consisting out of 

• an l-tuple = {y\^ . . . , f^) of maps V 1'>o, called an ^-weight, 

• an i + l-tuple jit = (/i(0), /i(l), . . . , fi{i)) of vector compositions of no fixed 
length, but all of type e. 

The we call ji = jl{0) U ••• U /i(^) € VCompe(d) the associated vector com- 
position and denote by the subspace of Q(/i) x ^-HomKiVi, K'^^^^) defined 
as 

mil) = { ((y,/,F),{7j) I j.imik)) C 

where as usual K"' C for a < b is the subspace spanned by the first a unit 
vectors, and C Wi{2) C • • • C Wi{i + 1) = Vi is the partial flag at the vertex i 

coarsening Fi and obtained by picking out the largest subspace corresponding to each 
part of fi. 

Just as an unadorned representation carries a canonical socle filtration (i.e. a 
filtration starting with the maximal semi-simple submodule and proceeding such 
that the successive quotients are maximal semi-simple), an extended representation 
{V, f, 7) G Repd-jy carries a slightly modified filtration which starts with {0} C i?i = 
(W, f, 7) such that (W, f) is the largest subrepresentation {V, f) for which ^iWi) C 
^j/i(i)H and proceeds inductively by considering the corresponding first step 

in (V^/VF,/,7) pulled back to iy,f). The dimension vectors of these subquotients 
define a weight data (i^, /t) where li denotes the type of the multi flag Ri/Ri-i 
induced by the filtration. 

4.1. Extended convolution algebras. Generalizing ([3]), we have a projection 
map 

p: 0.{p) Repd;i, 
where v := ui + ■ ■ ■ + and we can study the convolution algebra 

where S){jj.,i>) = 0.{jj-) x^op^^ Q{i>)/G and the sum runs over all weight data {y., jj.) 
with associated vector composition fi £ VCompg(d). 

Proposition 12.61 generalizes directly to the statement that 

Proposition 4.2. The algebra A— has a natural faithful action on 
(23) = 0i/*(Q(A))-A(A(O)U...UA(^)). 

No individual algebra (with vertical multiplication given by convolution) in this 
family has a notion of horizontal multiplication. Instead, there is a horizontal mul- 
tiplication A— X A— — A—'^— which concatenates the tuples of weights. This can, of 
course, be organized in a single algebra A, but for our purposes, it is more profitable 



28 



to think of the separate algebras A—. The following is a direct consequence of our 
definitions: 

Proposition 4.3. For each fixed dimension vector d, horizontal composition induces 
a right A-module structure on A—. 

Using horizontal and vertical composition, the algebra A— is generated by a small 
number of elements, like A is, which are defined in some sense locally and also have 
an easy diagrammatic description. We mimic this construction now in the extended 
case incorporating the shadow vertices. Of course, we still have the old merges and 
splits not involving the shadow vertices, but also have a new "move" on ^-tuples of 
compositions. 

Definition 4.4. We call X a left shift of fi (and fi a right shift of X) by c if for 

some index m, we have that 

X{m) = jl{m) U c and jl^m + 1) = c U A(m + 1). 

In words, if a vector c has been shifted from the start of the m + l-st composition of 
pL to the end of the mth composition for X. 

If A is a left shift of fi, then £2(A) is naturally a subspace of 0(/u). Thus, gener- 
alizing the construction after Definition 13. H we can think of it as a correspondence 
(read from right to left) 

n(A) 

£2(A) a(A) 

Similarly, for right shifts we can reverse this correspondence and read from left to 
right. Thus, the fundamental class of this correspondence gives elements of A— 
corresponding to left and right shifts, which we denote by // — t- A and A — > /i. 

Proposition 4.5. The degree of the map X ^ fi or ji X associated to right or 
left shift by c at the index m equals CiVrn{i)- 

Proof. This follows from a direct calculation. □ 

Theorem l3 . 1 1 1 generalizes immediately to the algebra A—: If we let Sf^ be the Young 
subgroup associated to the concatenation of the parts of then the following holds: 

Proposition 4.6. // we let 

• {Pltv) range over all ordered pairs of £ + \-tuples of vector compositions of 
type e, 

• w range over minimal coset representatives in Sfi_\Sd/Sj^ and 

• h range over a basis for A(fij), 

then the morphisms fj, ==^ i> form a basis of A—. 

Proof. Completely analogous to the proof of Theorem 13.111 □ 
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A^'^A^'^A^'^ A^'^A^^'A^'^ 



Figure 2. An idempotent and t^-^'^-* from Lemma 15.151 for e = 3. 

As in Sectfon TS-ll we can also calculate how this morphism acts on the polynomial 
ring V— from ()23p . Using horizontal composition, we need only consider the case 
where = (A) (so / = 1) and look at pairs (0, d) and (d, 0) of vector compositions 
of type e. Both io((0, d), (d, 0)) and io((d, 0), (0, d)) are simply Q(d), and thus their 
Borel-Moore homology is a rank 1 free module over H*{BGd) — A(d) generated by 
the corresponding fundamental class. Their actions on V— are simply the actions of 
L* and where l: £}(d, 0) £1(0, d) is the obvious inclusion map. 

Proposition 4.7. The following diagram commutes, 



i?f^(Q(d, 



Borel 



//f*^(n(0,d)) 



iik=i 



A(A(o) u • • • u A(^)) 



Borel 



A(A(o)u---uA(^)) 



1 



where tk = Xk^i ■ ■ ■ Xk^dk ^-^ the highest degree elementary symmetric function in the 
alphabet ([6]) for the kth vertex in T. 



Proof. The map i is the inclusion of the 0-section of a Gd-equivariant vector bundle, 
whose underlying vector bundle is trivial, but equals ©^^^ Hom(Vfc, i^''^^'^^) equiv- 
ariantly. As the second vector space is trivial, the Euler class of this bundle is 
11^=1 Ctop(V^)'^^'^^- Since the Borel isomorphism sends the Chern class of maximal 
possible degree Ctop(V^) to t^, the result follows. □ 



4.2. Extended graphical calculus. We can extend our graphical calculus to the 
algebras A— quite easily. We simply add a red band labeled with between the 
black lines representing fi{i — 1) and fj.{i). For instance, for fixed u, the idempotent 
^(wjt) corresponding to the weight data (i/, A) and another element of the algebra is 
graphically described in Figure [2j 

The splitting and merging morphisms defined earlier are displayed as in Sec- 
tion 13.31 except of additional red lines separating the multicompositions. We have 
also diagrams associated to the new morphisms, that is to left and right shifts. They 
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are denoted by a (left resp. right) crossing of red and black strands, as shown below: 

X X 

a left shift a right shift 

Hence Figure [3] (read as usual from bottom to top) is a merge and split followed by 
a left shift. 

Remark 4.8. Diagrammatically, Proposition 14.51 is assigning a degree to each cross- 
ing of a red band with a black strand which agrees with the definitions in | Web 10a] 
2.1]. 

4.3. The tensor product algebra and cyclotomic quotients. Just as A con- 
tains an idempotent which projects down to the quiver Hecke algebra, the algebra 
A— contains an analogous idempotent e-r- Let 

(25) eT = 5^e^ 

denote the idempotent in A— defined as the sum over all primitive idempotents 
indexed by all vector multicompositions /i where each composition appearing is of 
the form Qj, that is, the corresponding flag is complete. 

The tensor product algebra T— from [Web 10a] Def. 2.2] is then the centralizer 
algebra: 

Proposition 4.9. erA^er = 

Proof. By Proposition 14.21 we have a faithful action of eT-A—ex on 

erV!^^ i7*(O(/i))-A(^t(0)U..-UA(^)). 

A{j)eVCompf^{d) 

This is a sum of polynomial rings, corresponding to I + 1-tuples of sequences of 
simple roots. By [WeblOa] Proof of Prop. 2.4], T— acts on a sum of polynomial 
rings with the same indexing set. (We can obtain the indexing used in [WeblOa] 
by taking i to be the concatenation of the sequences of roots in the description in 
this paper, and the function k to send j to Ylk<j lA(^)l-) Comparing the explicit 
formulas of this action [WeblOa] Figure 9] with the formulas from Propositions 13.41 
and 14.71 shows that the action of a crossing or dot in the two calculi agree, except in 
the case where e = 2. Thus, the images of e^A— e-r and T— in the endomorphisms 
of this module are identified, giving the desired isomorphism. 

The case of e = 2 is easily dealt with by a slight generalization of the represen- 
tation given in [WeblOaj . following Rouquier \BonOH\ 3.12]; if Rij {u,v) denotes a 
polynomial such that Qij{u,v) = Rij{u,v)Rji{v,u) (with Qij as in [WeblOa]), then 
we can adjust the action to send a crossing of the k and k + 1st black strands to the 
operator Rif_^-^ij^{yk,yk+i)ik, k + 1)- — when ik / ik+i- One can easily check that the 
relations between these operators only depend on Qij and that the representations 
of eT-A—CT and T— in the case where e = 2 just correspond to different choices of 
Rij with the same Qij. In this way we get the asserted identification. □ 
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V at 



Figure 3. An example of an element of the violating ideal. 

The quiver Hecke algebra R{d) has a very interesting family of finite dimensional 
quotients, the cyclotomic quiver Hecke algebras (implicitly depending on our 
choice of d) where A is an integer valued function on T. We will usually think of this 
function as a weight of the affine Lie algebra slg. As shown in [ BKOOaj . blocks of 
the diagrammatically defined cyclotomic quotients of the quiver Hecke algebra are 
isomorphic to blocks of cyclotomic Hecke algebras for symmetric groups. The latter 
are Hecke algebra which behave as though they are of "characteristic e" (i.e. the 
cyclotomic quotient is defined using powers of an element q from the ground field 
and e is the smallest number such that 1 + q + q'^ + ■ ■ ■ + (f~^ = 0). 

We want now to define similar quotients A— of A—: 

Definition 4.10. Let I = I— be the ideal of A— generated by all elements of the 
form. Cq. [a. We call this ideal the violating ideal and the quotient A— = A— /I 
cyclotomic quotient of A—. 

Pictorially, / is generated by all diagrams where at some point the left-most strand 
is black and labeled with some simple root, see Figure [3] for an example. 

Obviously, the idempotent ([2]) associated to an ^-|-l-tuple will be in this quotient 
unless it begins with the empty set (hence a red strand to the left). To avoid much 
tedious writing of 0, we shall henceforth just deal with ^-tuples, and leave the initial 
as given. 

Note that if i/ = (A), and r is the element which is just a red strand labeled with 
A, then a ^-^ r\a followed by projection defines an algebra map A''^ — )• A"^ which 
is surjective. The kernel of this map is called the cyclotomic ideal of A. An 
argument analogous to [WeblOal Theorem 2.8] shows that this ideal has a definition 
looking more like a traditional cyclotomic ideal. 

Let T— = T—/J be the cyclotomic quotient of the tensor algebra as defined in 
[WeblOal Def. 2.2]. 

Proposition 4.11. er^-er = T^^ 

Proof. We first claim that any element x of ex A— ex which is in the violating ideal 
in A— is mapped to an element in the violating ideal of T— via the isomorphism of 
Proposition 14.91 Now x is a sum of elements of the form abc where a G A— , c G 
A— and b = eajfe' is a generator of / as above. First, we apply Theorem 13.111 to 
a and c, so we may assume that a = aia2 and c = C2Ci where ai, ci G btA— ct, and 
^2 just joins and C2 just splits strands. In both cases the leftmost strand is kept 
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unchanged. Thus both commute with b, so abc = aiba2C G e^A— e-r ■ b ■ e-rA— A— . 
Similarly, abc = ac2bci € A— A— ct • b ■ CT-^—eT- The claim follows and implies the 
proposition by definition of the violating ideal J. □ 

5. A GRADED CELLULAR BASIS 

We specialize in the remaining sections to the case where is a sequence of 
fundamental weights, so u = (wj^ , . . . , w^^), where the j-th fundamental weight is of 
the form ojj{k) = 6j^k- We wish to show that A— has a cellular basis, turning it into 
a graded cellular algebra. Let us first recall the relevant definitions from |GL96] . 

Definition 5.1. A cellular algebra is an associative unital algebra H together 
with a cell datum (A, M, C, *) such that 

(1) A is a partially ordered set and M(A) is a finite set for each A G A; 

(2) C : |J;^g^M(A) X M(A) — > H, (T, S) i— t- ^ is an injective map whose image 
is a basis for H ; 

(3) the map * : H ^ H is an algebra anti- automorphism such that (C^^)* = 
^S,T f'^'^ all \ e A and a, /? G M(A); 

(4) z/^ € A and S,T G M(A) then for any x (z H we have that 

S'GA/(0 

where the scalar rx{S',S) is independent o/T and H{> fj,) denotes the sub- 
space of H generated by {C^„ j„ \ u > ^,S",T" G M(z^)}. 

The basis consisting of the g is then a cellular basis of H. 

If moreover there is a function deg : Uaga M{X) — > Z, 5 i-^ deg^ such that 
for (5,T) G M(A) x M(A) putting Cs,t in degree degg + deg^ turns H into a 
graded algebra, H is called a graded cellular algebra with graded cell datum 
(A, M,C,*, deg), see [HMlOj . 

We want to construct now such a basis, indexed by pairs (T, S) of semi-standard 
Young tableaux of the same shape A (but, not necessarily of the same type) with the 
shape A ranging over the set A of all f-multipartitions (i.e. an ^-multicomposition 
where the parts are partitions). The involution * will be given by a vertical reflection 
of the diagram in the diagrammatical realization. 

Definition 5.2. Given an £-multipartition A, a semi-standard A-tableau is a 

filling of the boxes of its i-tuple of Young diagrams with numbers from the i-fold 
disjoint union ofZ^Q, usually denoted with a subscript to show which of the £ copies 
it comes from, subject to the following rules (when the partitions are drawn in the 
English style): 

• the entries in each component are in each row weakly increasing from left to 
right and in each columns strictly increasing from top to bottom, 

• the ith copy ofL cannot only be used in the first i partitions of the multipar- 
tition. 
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• We will also always assume that our tableaux have no gaps, i.e. if jk appears, 
then ifc for all i < j also appear in the tableau. 
Here < denotes the lexicographic order, first in the subscripts and then the numbers 
themselves. 

The type of S is = (/^^^\ Z^'-^'*; • • • ; M*-^^) where denotes the multiphcity of 
the number i coming from the kth copy of the alphabet. 

Example 5.3. The example from |DJM98l 4.9] of shape ((4, 3), (2, 1), (2, 1)) , 
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is a semistandard multitableau of type ((3,3, 1), (1, 1,0), (2, 1, 1)). 

A semi-standard A-tableau S is called standard or a standard multitableau, 
if each of the entries only appears once and super-standard if it contains only the 
numbers 1, . . . n from the last alphabet. 

As shown in |DJM98j . the Ariki-Koike algebra f){q,Qi, . . . , Q^) from the intro- 
duction is a cellular algebra with basis labeled by pairs of standard A-tableaux of 
the same shape, but varying over all A. 

We fix an £-tuple of vertices 3 = (31, ... ,3^) in Z/eZ, which is called the charge. 
The content of a box in the ith row and jth column is i — j. If it appears in the 
A;th Young diagram then its residue is 3^ + j — z (mod e). 

Definition 5.4. Let S be a semi-standard X-tableau. Then ws denotes the per- 
mutation of minimal length such that ws applied to the row reading word of S is 
increasing. 

In particular, ws is a shortest coset representative for the Young subgroup 5a 
attached to the rows (since the entries of each row are already weakly ordered) 
acting from the right, and the Young subgroup 5^ associated to the multiplicities 
of the entries in S (that is, the Young subgroup that fixes ws times the row reading 
word) acting from the left. 

The compositions A and n get refined by the following two vector ^-multicompo- 
sitions As = (As(l), . . . , As(^)) and /is = (As(l)' • • • > AsW): 

Xs{k)[g, h] = #{boxes of residue h in the gth row of the kth Young diagram} 
As(fc)[57 h] = :^{boxes of residue h and entry gk} 

Note that the first does not depend on the entries of S, but only on the shape. In 
particular, if ^ is a shape, then we will use A^ to denote As for a tableau of shape 
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Example 5.5. Let e = 3, I = 1 and A = 










Then S = 
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is a semistandard X-tableau of type /U 
1,1,2,5,2,4,4,3 and therefore ws = 



(2,2,1,2,1). The row reading word is 
2 3 4 5 6 7 
2 3 8 4 6 7 5, 



S a shortest 
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residue row sequence: 

refine according 
to entries 



reorder according 
to entries 

group according 
to entries 



.l v2 ,3,1 



1 v.a 



1- 




group according 
to rows 



reorder according 
to rows 

refine according 
to xbws 



The bottom line represents fis, to the top line. As- 
Figure 4. Construction of the element Bs 
coset representative for Sfj\S%/S\, where S\ 
5i X 52 X Si. Ifi 



[1) then the residues are 
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So X So X 



and we have 



As = (((2, 1,1), (1,1,1), (0,1,0))) 

As = (((1,1,0), (0,0,2), (0,1,0), (1,2,0), (1,0,0))). 

By construction ws is a shortest length representative in S^^^\Sii/ S^^, hence we 
can invoke Proposition 14.61 and associate a basis vector in A—: 

Definition 5.6. Given S, a semi-standard fi-tableau, denote by Bs the element 

/is =^ As and by B^ the element obtained by flipping the diagram vertically. Set 
Csj = B^Bj for S and T semi-standard tableaux. 

Since the shape of S is determined by the idempotent attached to As, applying 
the definition of Csj = B^Bj to tableaux which are not the same shape gives 0. 



Also note that Cg j 



(BiB- 



S-DTJ 



{B*Bs) = Cjs- 



Now, let A be the set of ^-multipartitions ordered lexicographically, and for ^ € A 
let M(^) be the set of .^-semi-standard tableaux (which is finite thanks to the last 
condition in Definition [Ol Let C : M(^) x M(^) be the map (S,T) ^ Csj 

and the involution * from Definition 15.61 Let deg(i?s) be the degree of the homoge- 
neous element Bs. 



In the setup of Example 15. 5^ the element Bs is displayed in Figure H] and of degree 
0-^0 + 2 = 2. 

Theorem 5.7. The data (A, M, C, *, deg) is a graded cell datum for A—. 

Before giving the proof we want to emphasize that our construction can be used to 
define a grading on the set of semistandard multitableaux S by setting the deg(S) := 
deg(Ss). 
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This degree function also has a combinatorial definition. For a semi-standard 
tableau S let S(< ij) (or S(< ij)) be the subdiagram of all boxes with entries 
smaller (or equal) ij respectively. 

Definition 5.8. The degree ds{b) of a box b with entry ij in a semi-standard 
tableau S is the number of boxes strictly below b of the same residue as b that are are 
addable in the diagram S(< ij), minus the number of such boxes which removable 
in S(< ij). The degree Deg(S) of a tableau is the sum of the degrees of the boxes, 
Ebdsib). 

Note that this definition generalizes the usual definitions for standard tableaux 
from jLLT96l §4.2], |AMOO[ Definition 2.4], |BKWlll §3.5]. 

Proposition 5.9. deg(S) = Deg(S) 

Proof. First, we note that this formula is correct for super-standard tableaux. In- 
deed, adding a box of residue i changes the geometrical degree by the number of 
boxes in the same row with residue i + 1 minus those with residue i (Proposition 
13. 3p . hence equals zero if i is not the residue of the unique addable box strictly below 
and 1 otherwise. (Alternatively, it follows from [HMlOl 5.3], since the element Csj 
is equal to Hu and Mathas's element ips,T plus other homogeneous elements of the 
same degree.) We can easily extend this to standard tableaux as follows. Let 9 G A— 
be the element which sweeps all black strands to the far right and red strands to 
the left, while introducing no crossings between elements of the same color. This 
element is discussed more extensively in [Web 10a] §3.4]. Then the claim is just 
[BKWIH Corollary 3.14]. 

Finally, we consider the passage from standard tableaux to semi-standard. We 
work by induction on the number of boxes in the diagram which share an entry with 
another box. Consider the "highest" box that shares an entry with another (the 
first encountered in the reading word), and consider the effect of raising by 1 the 
entries of all other boxes with greater or equal entries in the same alphabet. This 
tableau has fewer boxes that share entries, and so, by induction, its degrees Deg(S) 
agrees with deg(S). Let i be the residue of this box, and k the entry in it. 

The effect that this transformation has on the degree of the associated morphism 
is as follows. The degree on the second part (the permutation) in Figure [4] stays the 
same, only the split and merge parts could change the degree; Thus, we are left 
considering the transformation: 

c + ai d c + ai d 




c + d + aj «j c + d 



where c is the dimension vector of the /c's in the same row as our chosen box, and 
d is the dimension vector of those in higher rows. The degrees of these morphisms 
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are 

— di + Cj{dj^i — dj) and Cj_i — Cj + Cj{dj^i — dj) 

Hence the difference in degree equals Cj_i — Cj — dj-i + (i,. 

On tfie otlier liand, consider tlie cliange in Deg(S). Nothing changes for the 
degrees of the boxes below our chosen one b. The degree b could be affected by 
every row containing /c's. If that row has equal numbers of boxes labeled k with 
residue i and i — 1 there are no changes; however, if there is one more with residue 
i than i — 1, then an addable box of residue i was created by removing the strip 
consisting of all boxes whose entry was changed from k to k + 1. If there is one more 
i — 1 than i, then an addable box of residue i was destroyed. Thus, the net change 
is exactly di — di-i. On the other hand, for each box in the same row as our chosen 
one, a removable box below with residue i has been created and one with residue 
i — 1 has been destroyed. Thus, the net change from these is Cj_i — Cj. Thus, we 
arrive at the same difference, and by induction, the proposition is proved. □ 

5.1. The proof of cellularity. We will organize our proof into several chunks. 
The first step only concerns the tensor product algebras T— and extends Hu and 
Mathas' basis from [HM10| to these algebras, the second proves that the proposed 
cellular basis for the Schur algebra spans, the four shows that it is indeed a cellular 
basis and the final fourth step compares the ideals with the Dipper-James-Mathas 
cellular ideals. 

Step I: the case of T. We start with the following easy observation 

I Cs T ^/ S and T are standard 
Lemma 5.10. exCsjex = \ 

I otherwise 

Proof. Recall from ()25p that ex corresponds to the vector compositions of complete 
flag type, which in turn correspond precisely to the standard tableaux. □ 

Thus, Theorem 15.71 would imply that the elements Cs^t for standard tableaux 
give a basis of T— from Proposition 14.111 However we will prove this result first as 
a stepping stone to the full proof. Let N denote the set of standard tableaux. 

Theorem 5.11. The data (A, A^, CIat, *) defines a cell datum for T—. 

Proof. By restricting our construction further to tableaux (instead of multitableaux) 
and only using the last copy of Z we obtain an algebra 

(26) T" C 

with a distinguished basis which is precisely the cellular basis from [HM10| . 

If one fixes the idempotents fis and jij, that is, fixes the multiset of entries 
in the tableaux, then the map (S,T) i->- (S*,T*) is injective (because of our no 
gap condition). Since we already know from [HMlOj that the Csj for pairs of 
tableaux which only use the last copy of Z are linearly independent, the map given 
by a 1-^ 9a6* is injective, and the elements Cs,t for standard tableaux are linearly 
independent. They are thus a basis by the dimension formula from [WeblOal 3.6]. 
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This establishes conditions (1) and (2) of cellularity, and (3) is obvious from the 
definition as mentioned above. 

Finally to see (4), let x € T— be an arbitrary element. Consider xB^; since the 
Cs,t's are a basis we must have xBc, = J2s' T '''^i^' ^^''^)^S' ,T some uniquely 
defined coefficients rj,.(S', S, T'). For this coefficient to be not we must have fi'j = 
As; in other words, T' is a semi-standard tableaux whose type is the shape of S. 

Thus, either T' is the ground state tableau of the shape of S (by which we 
mean the tableau where the entries are just the row numbers) or the shape of T' is 
above that of S in dominance order of ^-multipartitions, hence contained in H{> fi), 
where /i is the shape of S. If we let rx{S', S) = rx{S', S, T^) then xCsj = xB^Bj = 
^S'^x(S',S)Cs/^rs^T- Note that Cg/ ys^T = B'^Bj^sBj = B'^Bj = Cs',t since the 
shape of T and S' equal the type of and Bjs is then just the identity. Hence we 
have precisely condition (4). □ 

Corollary 5.12. (A, A^, CIat, *, deg) defines a graded cellular algebra. 

Proof. By definition deg(Cs,T) = deg(Ss) + dQg{Bj). □ 

Step 2: signed permutation modules and spanning set. Let now n be a fixed 
natural number and let 

|d|=n 

be the subalgebra of the quiver Hecke algebra of diagrams with n strands. The 
summand of the algebra T'^ from (126p corresponding to partitions of n is then a 
cyclotomic quotient El^ of i?„ . 

In [BK09at (4.36)], an isomorphism between and a cyclotomic Hecke algebra 
H!j[ of Sn with parameters (C, i • • • > C^*^) was established, where C is an element of 
the separable algebraic closure of k which satisfies C, + C,"^ + • • • + C,^~^ and e is the 
smallest integer where this holds. 

This isomorphism i?^^ = H!j[ from |BK09al (4.36)] depends on the choice of certain 
polynomials Qr(i) which we want to fix now. It will turn out to be convenient not 
to follow the suggested choice of |BK09al (4.36)] , but instead fix 



(27) Qr{i){yr,yr+i) 



' 1 - C + QVr+l -Ur V = ir-l 
Pr(i)-1 ■ ■ ,1 

Vr Vr + l 



^Pr{i)-l / ir+l,ir+l + 1 

with the notations from [BKOQaj (4.27)]. The equation |BK09al (4.28)] imphes that 
(1 - Pr{i)Y'- = C + ^r(i), so the equations jBK09al (4.33-35)] follow immediately 
and this choice indeed defines an isomorphism of algebras 

(28) K = K 
In the following we will identify 

(29) r„^ = i?5; = F- r'^ = ii-:=0i?5; = 0F;:=:i/^ 

n>0 ra>0 
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Analogously, we will write = 0|d|=n^d- 

In I Web 10a] §5.3] the isomorphism 1281 was extended to an isomorphism 

(30) Tif - End^^l KuA 

where n+, for a = (ai, . . . ,ae) G Z^, is the element defined by Dipper, James and 
Mathas, |DJM981 Definition 3.1], as 

s=l k=l 

For an £-multicomposition ^, we let = (O, |,^(^)|, + . . . , |^(^)| H h 

|^(^-^)|) and, following |D,TM981 (3.2) (fi)], wih assume from now on that 

< oi < a2 < • • • < < n. 

Thus, we can describe the cyclotomic Schur algebra from the introduction (for 
the parameters (g, Qi,Q2, ■ ■ ■ Qi) '■= (Ci C^S • • • > Q^)) as the endomorphism algebra 
of the T— module 

(31) Hom^^ ( H^ut, H^u^x^) = T^x^ 

a|=n 5 |C|=" 

where x^ is the projection to vectors which transform under the sign representation 
for the Young subgroup S^. We refer to the modules T—x^ as signed permutation 
modules for T— . Using the cellular basis of J^^, one can easily deduce, see |DJM981 
(4.14)], that 

Lemma 5.13. The dimension of T—x^ is precisely the number of pairs (S,T) of 
tableaux on £-multipartitions with n boxes with the same shape satisfying 

• T is of type ^ (i.e. the number of occurrences of ij is the length of the ith 
row in the jth diagram of and 

• S is standard. 

Step 3: graded cellular basis. We start with some preparatory lemmata. For 
j G 'L/e'L and n E Z>o we let Cj-n be the idempotent for the vector composition 
Aj;n = (o^i' Oij+i-, ■ ■ ■ 1 o-j+n), and let dj-n be its dimension vector. Note that for fixed 
j and varying n such dimension vectors d are characterized by dfe + 1 > (ifc_i > (i^ 
for k ^ j and dj-i < dj < dj-i + 1. 

Lemma 5.14. Let j G Z/eZ and n G Z>o. Let e((j) be an idempotent corresponding 
to a vector composition corresponding to step 1 flags. In A^i , we have ej-j) = 
unless d = dj-n for some n. Furthermore, e^d^.^-j^^^Jej-fj^.^j = k 

Proof. Assume d ^ dj-n for any n. If there exists k ^ j such that dk > dk-i or 
dk > dk-i + 1 for k = j then set R = d^ — dk-i — 1. In either case we claim that 



39 





Oik 



where the labels ® and (S) with S = R — 6j^k denote the number of dots on the strand 
(following Remark l3.7p . Since the two cases correspond to 5 = i? > respectively 
S + 1 = R > 1, the last equality holds. The second relation is [WeblOat (2.2)] with 
Proposition 14.91 To see the first equality in case k ^ j note that the second diagram 
corresponds to 



(32) 



/^x(4-i,4)(/) 



1 ~ ^k-l,r)^kAf)j 



r=l 



with w = Srfj,_^ ■ • • S2S1, where Sj denotes the transposition swapping the vari- 
ables Xk^t and Xk^t+i] hence it is enough to see that X{dk-i,dk) = id or even 
X{dk-i,dk){l) = 1. If dk-i = 1,0 this is easily verified, and so we proceed by 
induction. Using formula (]20p we obtain 



X(4„i,4) = A^( Y[ (.Xk,l - Xk-l,r)Xk,l] 



r=l 

dfe-i-1 

+ A^s-^( {Xk,2- Xk-l,r)Xk^i)As-,{x3^i - X2,dk_^] 

r=l 

0+1 = 1 



using twice the induction hypothesis and the fact As^(x3^i — X2,dj._i) = 1. In case 
k = j, the split in the diagram (just an inclusion) is followed by multiplication with 



X 



R 



and the operator A^^, for w 



S2S1. Now if 4 ^ 4-1 for all k ^ j 



< dj^i. Hence 



and dj < dj^i + 1 we automatically have 4 > 4-i ~ 1 and dj 
^(d)^'^^ ^(d) 7^ then d = (dj-n) for some j,n. 

In this case all elements e(dj.„)3;e((jj.„) where x is of the form jj, ==^ i> (as in 



w.h 



Proposition 14. 6p and w ^ id ov w = id and h ^ 1 can be written in terms of similar 
diagrams where a single strand is pulled off, so they are again zero and only the 
scalars remain. □ 



Now, we consider the element := (ni;=i^ fc)e^ ,.^, that is, 



e,-, with a 



dot on every strand labeled by j — 1 and no dots on any others, see Figure El This 
element plays an important role in the basis of Hu and Mathas, [HMIO] . 
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Lemma 5.15. Let ai-^^ai^^ . . . he an arbitrary sequence of simple roots. Then 



rr 



a 



«n-l Q^i 



=Ft^-''"^ «/ OLi^ = aj-g+i for all g, 
otherwise. 



Proof. The fact that if Oj^ ^ aj-g+i for some 5 then the element is follows easily 
from Lemma 15.141 Now let d = dj;„, and k = j + n. The proof is then by induction 
on n. When n < e the claim follows directly from Lemma |3.4[ Otherwise, we claim 
that 



(33) 




d + ak 




Oik 



+ 



d 



Oik 



for some polynomial b E A(d, a^). To see this let G and F denote the first and 
second morphism. Abbreviating a = dj. and setting E = nm=i(^fc+i,m ~ ^k^a+i) we 
have 



(34) 



G{f) 



EA^^^Af^---Ai'\{f) 



Aii\A^(/) if 4 
if dk 



4+1 

■ 4-1, 



1 



where denotes the Demazure operator involving the variables xj^^i, Xk^i+i- Note 
that is a composition of first multiplying with an Euler class Ei, followed by a 
merge Mi, an inclusion and finally a merge M2 as follows 



F = {d,ak) 
SO we get 



(d - ak,ak, ak) (d - ak,2ak) ^ (d - ak,ak, «&) -J> (d, afe)(l) 



m = j 

where Ei = U'L=ii^k+i. 
Using ([20]) we obtain 



Af^Af 

m •^k,a) • 



AfiA^(i?i/) if 4 -4+1 
A[^\{Eif) if 4 = 4-1. 

I. The latter is a polynomial in Xk^a of degree a. 

AiVa(i^i)/ + G'(/) if 4 -4+1 = 1 
A[%iEi)f + G{f) iidk = dk-,. 



1 



(35) Fif) 



41 



since all the other terms vanish. Hence the claim follows with b = F{1). By an easy 
induction one can show 



(36) 



1 a = n 

otherwise. 



and so we are only interested in the leading term (— l)"^;^^ -^i- other 
hand, again an easy induction shows that 

(37) a['^ ■ ■ ■ Ai%{xl,) = (-l)-i(ei(fc + l,a)-ei(A;,a)), 

where ei{p,a) denotes the first elementary symmetric polynomial in the variable 
Xp,q, 1 < q < a. Altogether we obtain 



(38) 



b = F(l) 



i-ir if 4 -4+1 = 1 

ei{k + l,a) - ei{k,a) if 4 = 4_i, 



Note that dk = 4-1 if and only if /c + 1 = j. 

So far we did not use the cyclotomic condition, which gives the even stronger 
relation 



(39) 




d + ak 



d 



by noting that the middle term in (|33p is in fact zero by Lemma 15.151 (since the 
idempotent after splitting of the two causes it to vanish). Since all positive 
degree endomorphisms of e(d) are 0, we have ei {j, a) — ei (j — 1, a)ed,aj. = Xj-i-aed,a 
and the Lemma follows therefore by induction 



3 
□ 



Given an vector composition fx, there is an induced usual composition of length 
r given by c(/i) = {X]j=i /^[— , j]}- These compositions are endowed with the usual 
lexicographic order on parts (note, this is a refinement of dominance order). We can 
define a filtration of A^i by letting be the two-sided ideal generated by for 
c(/i) > c in lexicographic order. 

Lemma 5.16. For a composition n = (ni,n2, • • • ), we have 



T 
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0>i)u(i+l;'i2)|^(i+2;n3) 



(mod A J . s^] 



Proof. Obviously, if the composition n has 1 part, then we are done by Lemma [5 .151 
We assume we have k + 1 parts and the statement is true for k parts. Thus the 
displayed diagram is equivalent to 

i0>l)k{i+l;'^2)u(i+2;n3)| . . . |^(j+fc-l;nfc)| 



\m 



where m is the last of the double headed pitchforks, modulo / := 
By Lemma 15.151 this is the same as the desired element, plus 

i0>l)|i{i+l;"2)j^(j+2;n3)| . . . |^(j+fc-l;nfe)|^/ 

where m' lies in the cyclotomic ideal for A^i+^. That is, it can be written so that 
every diagram in it has a strand at the left labeled with a single root a^, which in 
addition carries a dot if that root is aj+fc_i, hence we have for instance a situation 



Oir. 



r — 7^ 

Oj+fc-l OLj+k 



— ^ 



Oir. 



In order to complete the induction, it is sufficient to show that this can be written 
as a sum of elements each of which factors through the join of all strands (and hence 
is contained in I) or is contained in the cyclotomic ideal yl'^j+fc-i (and hence we can 
repeat our argument until we finally obtain only elements in / or in the cyclotomic 
ideal J for A^^i .) 

If q ^ p + 1 mod e, then the diagram above is already in J by Lemma 15.141 If 
q = p+ l^j + k — 1 mod e then by (p9|) we have 

d Ofc 




d + On 



d "fe 
lik = p + n + l= p+ l mod e then 

d Ok 



d ak 



d 




d Oik 
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since the middle term of (j33p vanishes (consider the idempotent after sphtting of 
the two Ofc and apply Lemma l5.15p . Hence our element factors through the join of 
all strands and hence lies in Ay\. The lemma follows. □ 

Proposition 5.17. The vectors Cs,t span A—. 

Proof. By Proposition 14.61 we need only show that vectors of the form 

/Xi ^> A ^> /i2 

can be written in terms of the Csj^s. As usual, we induct on c(A). 

By Lemma 15.161 if A is not of the form As for some semi-standard tableaux, then 
we can rewrite our vector to factor through r) which is higher in lexicographic order. 
Thus, we need only consider show that elements of the form 

^1 =^ As =^ fJ-2 

can be written in terms of the Cs^j's (which are the special case where /ii = /i2 = 1). 
At the center of this diagram, the picture looks precisely like that shown in the 
statement of Lemma 15.161 except that some of the legs may not split all the way 
down to unit vectors. We assume that we add the action of hi at the bottom of that 
portion of the diagram, which is after applying all crossings coming from wi. By 
Lemma l5.16| the central portion of the diagram lies in A^^^^^y and so by induction, 
this element can be written as a linear combination of Cs^j's- By induction, the 
result follows. □ 

Given a semi-standard tableau S, we can associate a standard tableaux S° of the 
same shape with the following properties: 

• Any box contains labels from the same alphabets in S and S°. 

• Any pair of boxes with different entries in S has entries in S° in the same 
order. 

• The row reading word of S° is maximal in Bruhat order amongst the standard 
tableau satisfying the first 2 conditions. 

While the map S i-^ S° is obviously not injective, it is injective on the set of tableaux 
with a fixed type. 

To fi we associate a vector (/?^ of vl— defined as follows: let K be the set of 
vector compositions whose corresponding fiags are complete refinements of that for 
fi. For each X £ K, there is a diagram fi — > A which looks like a bunch of chicken 
feet where the top is labeled with the sequence A. 

Definition 5.18. We let tp-^ = /i — > A and = t/?^. We call them chicken 
feet vectors and their duals ff^*, <f* pitchfork vectors. 

Now, consider the map A— — )• T— , a fmp*. This map is obviously not injective, 
but it is on CnA—em for a fixed pair of compositions n, m. 



44 



Lemma 5.19. For all S,T, we have 

(40) ^Csj^* = Csojo + as'j'Cs'j' {mod A'^^^.^J. 

S'<S° 
T<T° 

In particular, the elements Csj are all linearly independent. 
Proof. First, we note that 

^B*s = B*so + Y,'^S'B*s^ {modA^ ). 

S'<S ^ 

The first term of the RHS comes from the term /is° — ^ As " -^s ~ -^S° of the product 
on the LHS; for any other pitchfork terms, we wih either have a standard tableaux 
where i^ws') < i{ws°) (by assumption), or a non-standard tableau, in which case 
the term lies in A— Thus, the equality follows. If we have a non-trivial relation 

>c(As) 

between Cs^j's, then by multiplying by idempotents e^ on the left and right, we may 
assume that all tableaux which appear are of the same type. Since the a ^ (paip* 
is injective on such elements, we have a non-trivial relation between the right hand 
sides of (f40l) : which is impossible because of the upper-triangularity in (jiOl) and 
since the vectors Cso jo are linearly independent modulo the image of A^ ^ by 

Theorem 15.111 □ 



Proof of Theorem 5. 7 , We must check the conditions of a graded cell datum for 
(A,M, C,*). 

(1) Clear. 

(2) This is the claim that the vectors Cs^t are a basis. They span by Lemma 
15.171 and are linearly independent by Lemma I5.19[ 

(3) By definition 

Csj = {B*sBTy = B^Bs = Ct,s. 

(4) This is essentially identical to the proof of Theorem 15. Ill Consider S of 
shape ^. Since the Csj are a basis, 

xB*s = Yr,iS,S',J)Cs',T 

S',T 

for some coefficients ra;(S,S',T). Since T must be a semi-standard tableau 
of type we must have that the shape of T is above ^ in dominance order, 
unless T is the super-standard tableau. So, 

xB*s = Yr,{S,S')B*s, {modA^i>0)- 
S' 

(5) The degree function deg obviously satisfies the required conditions. 

□ 
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6. Dipper-James-Mathas cellular ideals and graded Weyl modules 



Let again be of the form = (w^^, . . . , Wj^); recall that from the introduction 
that having fixed C, a primitive nth root of unity in k, we have an induced choice 
of parameters for the cyclotomic Hecke algebra, given hy q = C,,Qi = C}' . 

Let y be a representation of H';[ = from Recah, |BK09al 4.1], that H';[ 

contains the finite dimensional Iwahori-Hecke algebra as a natural subalgebra. A 
vector V ^ V generates a sign representation if it generates a 1-dimensional sign 
representation for this finite Hecke algebra (i.e. TiV = —v for all generators Tj in 
the notation of |BK09aj ). We first express this condition in the standard generators 
V'r of 

Proposition 6.1. A vector v V generates a sign representation if and only if it 
transforms under the action of by 



ir = ir+l 

iUr - yr+l)eisrV ir = ir+1 + 1 
Ci^rV ir ^ ir+1, ir+1 + 1 



Proof. This is immediate by plugging the choices ([27|) into [BKOQal (4.38)] using 
the fact that TiV = —v: the first case follows since in this case Pr{i) = 1, so 
(Tr + Pr{i))e{i)v = 0; the last two follow immediately from the substitution of — 1 
for Ti. □ 

It might seem strange that we use anti-invariant vectors for the this proposition, 
instead of invariant. This could be fixed by picking a different isomorphism to the 
Hecke algebra, but it is "hard-coded" into the isomorphism chosen in |BK09aj . 

Proposition 6.2. The chicken feet vector ip-^ transforms according to the sign rep- 
resentation for the Young subgroup Sf^i^f^-^ . 

Proof. This follows directly from the definition |BK09at (4.38)], using Proposition 
13.41 and Proposition 16. 11 □ 

We can consider A—eT as a T— representation (acting from the right). For each 
^-multicomposition ^, we let ip^ = X]c(/i)=^ V/i) l^t = X^i;(A)=?^A- Then ip^ is 
a vector in e^A—eT which generates a sign representation for S^. Thus, it induces a 
map : x^T^ — > e^A—er, by x^a i-)- ip^a. 

Theorem 6.3. The map is an isomorphism. In particular, A—eT — x^T— as 
right T—— modules, and there is an isomorphism <1>— : A— — )• J^—. On the cyclotomic 
q-Schur algebra of rank n, we obtain an induced isomorphism 

A^^S{n;q,Qi,...,Qe). 

Proof. The surjectivity of h^ is clear; every element of ctA—c^^ is of the form 

where A only contains compositions of type e which correspond to simple roots ai, 
and a I G T^^A^^ct. 
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Thus, the map is an isomorphism if and only if the spaces have the same di- 
mension. We know that the dimension of X(T^ by Lemma 15.131 is the number of 
pairs of tableaux (S,T) where S is standard and T is type ^. By Lemma [5.191 the 
elements Csj for the same set of pairs are linearly independent vectors in exA—e^, 
so it must have at least this dimension. Thus, is an isomorphism. The surjective 
map <I>H': — >■ S(n; g, Qi, . . . , Q() arises because we always have a surjective map 
A — )• EndeAe(e^) for any algebra A and idempotent e G A, applied to e^ef. Since 
the vectors Cs,t span An, and there is the same number of them as the dimension 
of S(n; g, Qi, . . . , Qi), this map must be an isomorphism. Summing over all n, we 
obtain that <I>— is an isomorphism. □ 

The following holds under the fixed isomorphism (j28p . 

Theorem 6.4. The cellular data from Theorem \5. 7| satisfies the following: 

(1) The cellular ideals coincide with those of [DJM981 Def. 6.7] with respect to 
the lexicographic partial ordering on multipartitions. 

(2) The cell modules = A^> 0M-(> a'^e graded lifts of the Weyl mod- 
ules of J^—, and the = W^/ rad form a complete, irredundant set of 
graded lifts of simple modules. 

(3) Any other graded lift of a Weyl module differs (up to isomorphism) only by 
an overall shift in the grading. 

Proof. The cellular ideals of either our basis or the Dipper-James-Mathas basis can 
be defined in terms of maps between permutation modules factoring through those 
greater in lexicographic order. That is, identifying e^^— e^/ with ilom{Jif—e^, J^— e^/), 
the intersection with e^J^—{> '&)e^' is just the maps factoring through J^—e^' with 
< is the lexicographic order. Of course, it is clear that the same definition works 
for our cellular structure. The second statement is then clear and the third follows 
by standard arguments (e.g. |Str031 Lemma 1.5]), since the Weyl modules are the 
standard modules of a highest weight structure, and thus indecomposable. □ 

In the case where is itself a fundamental weight, J^'^ is the sum of the usual q- 
Schur algebras for all different ranks and except for some degenerate grading 
on this algebra has already been defined by Ariki. 

Theorem 6.5. The grading defined on M'^ via the isomorphism agrees with 
Ariki's up to graded Morita equivalence. 

Proof. Ariki's grading is defined uniquely (up to Morita equivalence) by the fact 
that there is a graded version of the Schur functor compatible with the Brundan- 
Kleshchev grading on H'^. The image of an indecomposable projective of the (7-Schur 
algebra under the Schur functor is a graded lift of an indecomposable summand of 
a permutation module; since this object is indecomposable, its graded lift is unique 
up to shift by the standard argument, [StrOSl Lemma 1.5]). This shows that such a 
grading is unique, and both Ariki's and our gradings satisfy this condition. □ 
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7. Higher representation theory and g-FocK space 

7.1. The categorical action. As promised in the introduction, we now draw the 
connection between the algebras A— and the theory of higher representation theory 
as in the work of Rouquier [Rou08] and Khovanov-Lauda [KL08j . We still assume 
that u is of the form = (wj^ , . . . , ui^^ ) , 

We have proven that A— and T— satisfy the double centralizer property for the 
bimodule A—er- This implies, see e.g. jMSOSj Remark 2.8], that the functor M i-> 
Mct is a full and faithful functor from the category of projective j4— modules to the 
category of all T— modules. 

Consider the map 7^ : A— — >■ A— defined by a 1— ?■ a|ej (where Cj is the idempotent 
corresponding to the sequence (cti)). 

Definition 7.1. Extension and restriction of scalars along the map 7 defines the 
i-induction functor 5i Oind the i-restriction functor ^j, 

^i, *£j : A--mod A--mod. 

Viewing A— —mod as the representation category of A—, these functors are induced 
by the monoidal action of A described earlier and its adjoints. 

Theorem 7.2. The isomorphism <I>— intertwines and with the usual functors 
of i-induction and i-restriction of modules over the cyclotomic q-Schur algebra. 
In particular, these functors are biadjoint (when the grading is not considered). 

Proof. This follows from the fact that <1>— intertwines the map Yl^ 7^ with the inclu- 
sion =^+1 induced by the map — > H^^^ as the inclusion of a Young sub- 
algebra. Furthermore, the decomposition into the summands 7j's is simply the de- 
composition of this functor according to eigenvalues of the deformed Jucys-Murphys 
element under the isomorphism ()28p : see jBK09al (4.21)]. □ 

At the heart of higher representation theory, there is a 2-category U categorifying 
sle; here we use the definition of [WeblOa] §1.1], which is only a minor variation on 
that of Rouquier [Rou08] and Khovanov-Lauda |KL08| . As before, recall that we 
are using the sign convention of |BK09al (1.14)]. By [Web 1 Oat 2.11], the category 
of T— modules carries an action of this 2-category U; that is, there is a 2-functor 
from U to the 2-category of k-linear categories sending an object A (which means 
integral weight A for slg) to the category T|^— mod and the generating morphisms 
£j : A — 7- A -|- a, and 3"j : A — )• A — to i-restriction and i-induction for cyclotomic 
Hecke algebras. 

Theorem 7.3. The functors and 5i define an action of U on the category of 
representations of A—. 

Proof. First, note that the functor A— —mod — )• T— — mod defined by M 1-^ eyM 
commutes with and ^j. Furthermore, this functor is faithful on projectives since 
the socle of no projective is killed by (this follows immediately from Theorem 
I5.19|) and hence fully faithful by Proposition 14.111 
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Thus, projective ^—modules are equivalent to a full subcategory of all T— 
modules, which is closed under the action of lA, and thus itself carries a W-module 
category structure. The action on all A— modules follows since this is the category 
of representations of A—, that is, the category of functors from A— to finite dimen- 
sional vector spaces. More concretely, the action on projective modules and on all 
modules are defined by tensor product with the same bimodules, and checking that 
this is a ^//-action involves checking equalities of bimodule morphisms, which can be 
done in either category. □ 

7.2. Decategorification. Now, we consider how our construction decategorifies, 
that is, we study its effect on the Grothendieck group. Assume again that i/ = 
(wj^, . . . ,0^3^) (although all of our results can be extended to an arbitrary sequence 
of weights by replacing the Fock space by any highest weight representation of 
C/g(g[g)). Recall the construction of the quantized level 1 Fock space from |Hay90] 
and |MM90] with its Bosonic realization C[q,pi,p2^ ■ ■ ■] via Boson- Fermion corre- 
spondence, |KR87] . 

Definition 7.4. Let he the i-fold level 1 bosonic Fock space 

F, = {C[q,pi,p2,...]r\ 

with charge {31,..., 3^} equipped with its usual basis where ^ ranges over l- 
multipartitions and the usual inner product where the basis is orthonormal. The 
elements are called standard basis vectors (and are just products of Schur 
functions = s^^^s^^ ' ' ' ^ie ^ different alphabets). 

As we noted in the introduction, we are not considering the higher level Fock space 



studied by Uglov |UglOO| , but the more naive tensor product of level 1 Fock spaces. 
This distinction is discussed extensively in |BK09b[ §3], see also Theorem 17.91 The 
Hayashi tensor product action of Uq^sle) on F^ extends to an action of the generic 
Hall algebra U~ of nilpotent representations of F, ^VV99t, 6.2]. If, as in Section [231 
fd denotes the characteristic function of the trivial d-dimensional representation 
then this action is defined by 

res(»7/5)=d 

where r] ranges over ^-multipartitions such that r]/^ has no two boxes in any column, 
and m{r]/^) is the sum over boxes x in r]/^ of the number of boxes with the same 
residue below that box which are addable in 77 minus the number below that box 
removable in ^. (By "below" we mean as usual below in the same component or in 
a later component.) 

The action of [/^(sle) on F^ is then given by the operators fa- and their adjoints 
e^. under (—,—). Of course, the operators e^. have a description just as above 
based on removing boxes, see |BK09bl (3.22)] for exphcit formulas. 

Definition 7.5. Given a residue data fi, define = f^(r) • • • f^(i) € UfT ■ The 
associated canonical basis vector is defined as 

^ij. = ^fi(e) ■ (^(A^-i,.-,A(i))) "^^0) 
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We let Kg (A—) be the split Grothendieck group of the graded category of graded 
projective modules over A—. This is a natural module over Z[q,q~^] by the action 
of grading shift, where q shifts the grading down by 1. Also, it is endowed with a 
q-bilinear pairing by 

(41) m,[P']) = dim, (^P^A^P'Y 

Hereby P is P considered as a right module using the *-antiautomorphism and 
dimg M = dim M^g* denotes the graded Poincare polynomial for any finite di- 
mensional Z-graded ^4— module M = ©j^^Mj. We will often identify K^{A—) with 
the Grothendieck group of all finitely generated yl— modules or its bounded derived 
category. Then the pairing (j4ip extends to objects M and N by taking the derived 

tensor product ([M], [A^]) = dim, (^M (^\^ . 

Theorem 7.6. There is an isomorphism of Uq{5le) -representations C^zKq{A—) = 
satisfying 

and intertwining the inner product (j4ip with the inner product on F^. 

Proof. First, note that applying the formula for the action inductively together with 
Proposition 15.91 we obtain 

sh(S)=5 
type(S)=A 

where the sum is over semistandard ^-multitableaux S of shape sh(S) = ^ and type 
fi. Thus, we have that 

C sh(S)=sh(T) 

type(S)=A 

type(S)=A 

Since deg(S) + deg(T) is the degree of cellular basis vector Csj, this shows that 
{[A-ef^], [A-e^^]) = dim^ ef,A- (gi^ii A-e^^ = dim, e^^A-e^^ = (/i^, h^^). 

The form (— , — ) is non-degenerate on F^, hence any relation that holds in K^{A—) 
between the vectors [A— e^] also holds between the vectors in F^. Since these 
vectors span F^, this defines a surjective map K^{A—) — > F^. This preserves types, 
in the sense that if the type of /i is d, then [A— e/i] is sent to the span of where 
^ ranges over Young diagrams of type ^. Since we already show that the dimension 
of K^{A^) is the number of shapes with this residue, this shows that the map is an 
isomorphism. 

Note that 

sh(S)=C 
type(S)=A 
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by Theorem 16.41 so the identification of [W^ with follows by the non-degeneracy 
of the inner product. □ 



For any left ^—module M, the space H = Hom^ii(M, A—) is naturally a right 
A— module via the action (/ • a)(m) = f{m).a which can be turned into a left A— 
module via (/ • a)(m) = f{m).a* for f (z H,m M, a G A—. Of course, this extends 
to the derived functor 

D = RHomAii(-, : D^{A^-mod) D^A^-mod). 

We refer to this functor as Serre-twisted duality. This name can be explained 
by the following alternate description of the same functor. Let ★ : ^— — mod — )• 
^— — mod be the duality functor given by taking vector space dual, and then twist- 
ing the action of A— by the anti-automorphism *. Let & : D''{A—— mod) — > 
D'^{A—— mod) be the graded version of the Serre functor (in the sense of |MS08) ). 
Since A^ is finite-dimensional and has finite global dimension, this is simply derived 
tensor product with the bimodule (A^)*; thus, ★ o (3 = Tl. 

The following gives a natural construction of a bar-involution on which we 
will show coincides with the construction in [BK09bj. Let g \-^g he the g-antilinear 
automorphism of U~ which fixes the standard generators f^. 

Theorem 7.7. The system of maps ^' : F^ ^ F^ for all multi-charges induced on 
Grothendieck groups by 2) satisfy the relations 

(Bl) m{g.v)=g- ^{v) for g e U- . 

(B2) -^{v (g) ti0) = ^(w) (g) ti0. 

(B3) ^(ug) = u^ + Y.ri<(i for a^,^ G "^[q, 

and is uniquely map characterized by the first two properties. The vectors hj^ are 
invariant under this involution. 

Proof. First, we note that /i^ are invariant since for any algebra A, anti-automorphism 
* and idempotent e, we have that D{Ae) = Ae* . Of course = e/^, so 

For (1), it's enough to prove that it is true for a bar-invariant spanning set of U~ . 
Such a spanning set is given by the monomials ifj,. Since f/i/ij^ = h^^^j-^, the result fol- 
lows. For (2), it is enough to note that h[^®ui]^ = h~^i where fi' = . . . , AWi '^)- 
Since these properties determine the behavior on a spanning set, the uniquely char- 
acterize the map. 

Finally, we prove (3) by induction. Since 

type(S)=5 
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we have that h-^^ = -ug + ^^^^brj^^{q)u^ for brj^^ G '^[QtQ Thus, for ^ minimal, 
= h-^^ = u^. Now, assume this for < ^; thus we have that 



v<i v<£. 
where again a^^g € □ 

Choosing integers {ji, ■ ■ ■ ,je) € [0, e — 1]^ such that ji = li (mod e), one has a 
natural vector space isomorphism (3 taking standard vectors to standard vectors 
between our Fock space and Uglov's Fock space F^. It is an isomorphism of 
[/"-modules on the weight spaces of height < m, |BK09bl Lemma 3.20]. Using this 
isomorphism one can also define a bar-type involution ^' on the tensor product by 
pulling back the bar involution of Uglov. 

Definition 7.8. A multi-charge is m-dominant if for each i, we have ji—ji+i > m. 

Theorem 7.9. If the multicharge (31, •••,3^) is m-dominant, then on the weight 
spaces of height < m, we have that ^ = ^' . 

Proof. Since we have given uniquely characterizing properties (B1)-(B3) of we 
need only to show that ^' satisfies these. Since (3 is an isomorphism of [/"-modules 
on the weight spaces of height < m, 

^'{g ■ v) = r\'^u{^{g.v))) = rHg ■ = 9 ■ r\^ui/3{v))) = 9 ■ ^'{v) 

for weight vectors v of height < m, g G U~ (using [UglOO 3.31]); hence (Bl) holds. 



To see (B2) we must consider the effect of tensoring with ug in Uglov's language: 
we must add n new variables in our bosonic between every group of n£. The re- 
quirement that the multicharge is m-dominant assures that these are charged so that 
they are all to the right of any variables which are "vacant." Thus Uglov's formula 
[UglOO 3.23] for the bar involution in terms of wedges simply leaves this part of the 



semi-infinite wedge unchanged and thus the bar involution commutes with adding 
the new variables. This shows that 

and completes the proof, because (B3) is clear. □ 

In the setup of Theorem 16.41 let be the graded projective cover of (which 
is the same as the projective cover of W^). Obviously, since we have a surjective 
map A—e-^^ F^, the projective P^ is a summand of this module with multiplicity 

1. We let = [P«], and (p^ = [F^. 
Theorem 7.10. We have 

= + ^^e^^(g)n^ for polynomials e^riig) € Q~^'^>o[q~^]- 

By BGG-reciprocity, we also have = (p^ + '12^>t^^(v(i)'I^V' ^'^'^ ■^'^ coefficients 
eg^ are the graded decomposition numbers of A—. 
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Proof. Since the complementary summand of e A— to P^ is filtered by Weyl modules 
W"^ for r/ < ^, we must have an expression as above for some Laurent polynomials 
e^r){(i)] the coefficients of these polynomials are manifestly non- negative integral, 
since they are graded multiplicities of Weyl modules in the standard filtration of P^. 

The negativity of powers of q follows from the fact that there is a surjective 
map Ext*(IC^, IC^/) Hom(P^,P^) where ICg is the intersection cohomology 
sheaf of the orbit of extended F-representations whose socle filtration is of type A^. 
Since perverse sheaves are a t-structure, this Ext group is positively graded, so only 
positive shifts of Weyl modules can appear in the standard filtration of P^ . 

Finally, the BGG-reciprocity applies, since A— is quasi-hereditary by |DJM98j . 
The graded version follows then by general arguments as for instance in |MS051 
§8]. □ 

This property of upper-triangularity with respect to a standard basis is one of 
the hallmarks of a canonical basis (in the sense of Lusztig), the other being fixed 
under a bar-involution, such as the ^ defined above. In fact, the basis {p^} does 
satisfy these properties and thus can be thought of a canonical basis, justifying our 
naming. 

Theorem 7.11. The basis is the unique basis o/F^ such that: 

• ^(pg) = Ps^ and 

• p^ = u^ + Y^r^^^ e^vil)'^n for (^(vil) ^ Q~^'^>o[q~^]- 

That is, p^ is the "canonical basis" of the involution ^ with "dual canonical basis" 

As with the bar involution we can view this basis as a "limit" of Uglov's 
canonical basis G~ as defined in [UglOO^ 3.25], in the sense that the transition matrix 
from the standard basis to Uglov's basis stabilizes to the transition matrix for our 
basis on the weight spaces of height < m once the multicharge is m-dominant. 

Proof. We have already shown that the second property holds. For the first, we note 
that S) fixes the projective AJ^ , and thus fixes each of its "isotypic components" (the 

maximal summands of A— which are direct sums of the same indecomposable 
projective). Since P^ appears with multiplicity 1, it is also invariant under D, so 
*(P€) =Pi- 

Thus one only needs to prove uniqueness, and this holds by the usual standard 
arguments: if {p^} is another such basis, then we have that 

is ^'-invariant, which is impossible by Theorem l7.7l f3). Finally Theorem 17.61 together 
with the definition ()4ip show that the classes of the simple objects are dual to the 
classes of indecomposable projectives. □ 

It is a general phenomenon that canonical bases appear naturally from categori- 
fications with positivity and integrality properties. For example, in all simply-laced 
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finite dimensional Lie algebras, Lusztig's canonical bases for tensor products of ir- 
reducible representations were shown by the second author to arise from the pro- 
jectives. In the special cases [FSSlll Theorem 45, Proposition 76] explicit formulas 
are available which play an important role in the context of link homology theories 
developed therein and more generally in [Web 10b] §1.3]. The general interplay be- 
tween canonical bases and higher representation theory will be discussed in greater 
detail in forthcoming work [Webll] by the second author. Also note that our result 
is moreover yet another striking example of how g[g behaves like a Kac- Moody al- 
gebra, even though it is not covered by the theory of categorification for quantum 
groups as described in |KL08] . |Rou08] . 
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